集合体系下主要分为Collection元素集合和Map键值对集合体系
Collection:List、Set、Queue
List:元素有序,可重复
ArrayList:底层采用数组结构,增删慢,查询快,线程不安全,效率高,适合对元素的查找和遍历。
LinkedList:底层采用链表结构,增删快,查询慢,线程不安全,效率高,适合对元素频繁的插入、删除。
Vector:底层采用动态的数组结构,增删慢,查询快,线程安全,效率低,适合用于不知道数组大小的情况下。
Set:元素无序,不可重复
HashSet:底层采用hash表实现,存取速度快,内部是HashMap
TreeSet:底层采用二叉树,排序存储,内部是SortedSet
LinedHashSet:采用hash表存储,并用双向链表记录插入数据
Map:用来存放具有key-value键值对映射关系的元素
HashTable:
- 底层采用的是数组+列表,无论key、value均不能为null,线程安全的原因是在put和get方法中加了synchronized关键字,但是效率极低,在ConcurrentHashMap中做了相关优化。
- 初始容量为11,扩容方式为原来的2倍+1。
HashMap:
- jdk1.7底层采用的是数组+链表,但是jdk1.8后就是数组+链表+红黑树(当链表长度大于8时,会转换为红黑树),key、value允许为null值,线程不安全。
- 初始容量为16,扩容方式为2的n次幂(如果不为2的n次幂的话,会发生hash碰撞)
TreeMap:
- 底层采用的二叉树,线程不安全,适合按自然顺序或自定义顺序遍历键(key)
ConcurrentHashMap:
- 底层是分段的数组+链表,采用的是锁分段技术,把Map分成了n个Segment,可以保证线程安全都相同,而且效率提高n倍。
- 扩容方式为段内扩容,插入数据前会检测需不需要扩容,避免了无效扩容。