Java集合归纳总结
我们讲集合，就是Collection顶级接口下包括的一些常用集合数据结构，大致分为三类：List(可重复元素集)、Map(KV映射集)、Set(不可重复集)、Queue(队列)
总结：
1、ArrayList:底层数组，支持O(1)的时间复杂度根据下标的随机访问，在指定位置插入数据会触发底层数组拷贝，数据量大的时候性能较差。
2、LinkedList:底层单向链表，支持O(1)的时间复杂度增删元素，在随机访问链表属性时需要从头遍历，数据量大的时候性能较差。
3、Vector：底层数组，所有操作都通过synchronized加上同步锁，增删查读性能较差，线程安全场景建议CopyOnWriteArrayList
4、SynchronizedList：与Vector相比，使用synchronized同步代码块加锁，可以指定锁的对象，底层数据结构可以自由选择ArrayList或者LinkedList，这一点也是Vector不具备的。
5、CopyOnWriteArrayList：底层volatile 修饰数组，持有ReentrantLock保证写安全，写时复制，读的时候读copy副本，读写锁分离所以性能较好，不过存在内存占用和数据一致性的问题，如果需要数据的强一致性，请勿使用，适合读多写少的场景。
6、HashSet:底层HashMap的Key,hashMap的value是一个常量new Object(),无序不重复，允许null值，
7、TreeSet：底层是一个TreeMap，通过红黑树的特性保证key的有序性。
8、LinkedHashSet:集成HashSet,基于linkedHashMap的单链表队列实现。
9、CopyOnWriteArraySet：基于CopyOnWriteArrayList,使用indexOf保证无重复数据
10、PriorityQueue：优先级队列，底层实现为完全二叉树，实现Comparator接口,不允许元素为null,线程不安全，线程安全需要使用PriorityBlockingQueue
11、LinkedBlockingQueue：单链表阻塞队列，内部持有两个ReentrantLock(putLock、tackLock)保证任务元素的出入对线程安全，持有两个Condition(notFull、notEmpty),通过各自的awit和signal实现等待和唤醒。
12、ArrayBlockingQueue：数组阻塞队列，与LinkedBlockingQueue相比区别主要有以下几个方面：初始容量(有界无界)、存储结构(node链表、数组)、出入队锁(Link两个、Array一个)。
13、HashMap：非线程安全，HashEntry数组+链表(红黑树)、尾插法、add触发初始扩容rehash。
14、LinkedHashMap：双向链表+HashMap，默认插入有序(还有访问有序)
15、TreeMap:非nullkey，并需要实现Comparator接口,基于红黑树保证key有序。
16、ConcurrentHashMap：hashMap+CAS(synchronized),先使用CAS乐观锁，不行进行锁升级synchronized，锁的对象为插入位置的Node节点，锁粒度变小，性能提高。
17、SynchronizedMap：同步版HashMap,方法都用synchronized同步代码块保证并发安全，并发安全但性能较差
18、HashTable:方法都用synchronized修饰，锁住当前对象，粒度>=SynchronizedMap，已弃用。
面试重点：
1、ArrayList和LinkedList的区别？(基础)
ArrayList随机下标访问性能高(数组)，内部插入效率低(尾插都一样)
LinkedList中间插入性能高(链表)、随机下标访问效率差(需从头遍历)。
2、线程安全的List有吗？了解其原理吗？使用场景分别是什么？有什么弊端？(进阶)
线程安全的List有SynchronizedList和CopyOnWriteArrayList，Vector(弃用)，原理弊端见上总结，数据强一致性用SynchronizedList，非强一致性且读多写少场景用CopyOnWriteArrayList
3、HahsMap的底层原理？相比1.7，1.8对于hashMap有什么改进提升？(基础)
1.7:HashEntry数组+链表(底层结构)、头插(并发取值链表成环get死循环)、new触发数组初始化。
1.8：HashEntry数组+链表+红黑树(底层结构)、尾插、add触发数组初始化，阈值8触发树化，阈值8 - 1 触发反树化。
4、并发安全的Map有吗？说说其原理？(进阶)
ConcurrentHashMap、SynchronizedMap，hashTable(弃用)原理见上总结内容
以上就是个人对于Java集合的一些理解，要是大家觉得对你有帮助，就帮忙点个赞吧，谢谢
