ArrayList、LinkedList、HashSet、TreeSet间的区别和联系。
来源:互联网 发布:淘宝刷手小号 编辑:程序博客网 时间:2024/05/17 06:50
Collection
|--List:元素是有序的,元素可以重复。因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是有序数组结构。特点:查询速度很快O(1)。但是增删稍慢O(n)。线程不同步。
|--LinkedList:底层使用的链表数据结构。特点:增删速度很快O(1),查询稍慢O(n)。线程不同步。
|--Vector:底层是数组数据结构。线程同步。如果不是多个线程操作集合用ArrayList。因为Vector效率低。
|--Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复。
|--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。保证元素唯一性原理是判断元素的HashCode是否相同,如果相同还会继续判断元素的equals方法是否为true.
|--TreeSet: 底层数据结构是二叉排序树。根据compareTo方法的返回值来判断元素大小。可以对Set集合中的元素进行排序,可指定按某种规则排序。
0 0
- ArrayList、LinkedList、HashSet、TreeSet间的区别和联系。
- HashSet TreeSet LinkedList ArrayList Hashmap Treemap的一些区别
- ArrayList、LinkedList、Vector、HashSet、Treeset、HashMap、TreeMap的区别和适用场景
- java中关于ArrayList,LinkedList,HashSet,Vector,TreeSet的区别和使用
- ArrayList、LinkedList、Vector、HashSet、Treeset、HashMap、TreeMap的区别和适用场景
- ArrayList和LinkedList的区别与联系
- java中HashSet、LinkedHashSet、TreeSet、ArrayList、ArrayDeque、LinkedList使用区别
- HashMap TreeMap LinkedHashMap ArrayList LinkedList HashSet TreeSet区别总结
- Java集合中的ArrayList LinkedList HashSet TreeSet HashMap TreeMap 的区别
- 容器Collection的总结一 Vector ArrayList LinkedList HashSet TreeSet
- ArrayList,LinkedList;TreeSet ,HashSet ,Map 集合知识的基础理解。
- ArrayList、LinkedList和HashSet、TreeSet以及HashMap、TreeMap是如何实现存储的?
- ArrayList、LinkedList和HashSet、TreeSet以及HashMap、TreeMap是如何实现存储的?
- ArrayList、LinkedList和HashSet、TreeSet以及HashMap、TreeMap是如何实现存储的?
- HashMap,Hashset,ArrayList以及LinkedList集合的区别和用法
- HashSet和TreeSet的区别
- HashSet和TreeSet的区别
- HashSet和TreeSet的区别
- 在Linux平台上搭建EasyDarwin,编译代码并简单部署
- JVM的内存区域划分
- Java Bean 创建实体类 返回为null问题
- iOS 关于pthread多线程
- 触动精灵 获取getColor颜色失败
- ArrayList、LinkedList、HashSet、TreeSet间的区别和联系。
- lucene/solr 中Field类(域)的常用类型,以及Field属性解析
- 浅谈Java中的hashcode方法
- 乐观锁与悲观锁
- 生成多渠道apk文件
- 从零开始学习EasyDarwin(RTSP之TaskThread)
- easyui input 取值与赋值
- 数据结构与算法之 字符串
- 带环链表