集合类浅谈

集合体系下主要分为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倍。
• 扩容方式为段内扩容，插入数据前会检测需不需要扩容，避免了无效扩容。