java容器

并发容器

1，ConcurrentHashMap

Collections的包装方法使用全局锁进行同步，性能低。
ConcurrentHashMap使用分段锁，写数据时不影响非加锁段的访问。
ConcurrentHashMap键、值均不能为null；类似Hashtable。
ConcurrentHashMap、HashMap、Hashtable区别
1，jdk1.8以前，三者均使用数组+链表结构；jdk1.8，ConcurrentHashMap、HashMap使用数组+链表/红黑树结构。
2，HashMap线程不安全，需使用Collections包装，全局锁；Hashtable使用synchronized进行同步，排他；ConcurrentHashMap jdk1.8前使用分段锁，之后直接锁node节点(槽位)。

2，CopyOnWriteArrayList

修改时复制数据，可变操作修改副本；修改完毕后变量指向副本，原数据回收。
只有写写操作会阻塞线程。存储数据的数组变量volatile修饰，保证可见性。

3，ConcurrentLinkedQueue

java线程安全的Queue分为阻塞队列(加锁)、非阻塞队列(CAS操作)。
ConcurrentLinkedQueue为非阻塞线程安全队列，适用于加锁成本较高的并发环境。

4，BlockingQueue

阻塞队列，用于实现生产者-消费者队列；put()/take()，存取的阻塞方法。
不接受null值得插入。
有界队列，指定大小，满时put()阻塞；无界队列，大小为Integer.MAX_VALUE。
ArrayBlockingQueue
底层采用数组实现，创建后大小不可改变。有界队列。
读写均需获取锁；默认非公平模式。
LinkedBlockingQueue
底层基于单向链表，满足FIFO特性；
吞吐量比ArrayBlockingQueue高。
创建时建议指定大小(有界队列)，默认为Integer.MAX_VALUE(无界队列)
PriorityBlockingQueue
支持优先级的无界阻塞队列。空间不够时自动扩容。
put()不阻塞(无界)，take()阻塞。

5，ConcurrentSkipListMap

跳表，本质是同时维护多个链表(数据+多个索引)。空间换时间。
跳表内所有元素都是排序的；查询复杂度O(logn)。

非并发容器

1，ArrayList

底层是数组；通过Arrays.copyof()方法进行扩容。
添加大量元素前，调用ensureCapacity()，一次性扩容；避免多次扩容的消耗。
扩容时最少扩容大小为原大小的一半。
System.arraycopy()；插入扩容，source到dest，可为同一数组。
Arrays.copyof()；复制扩容，调用System.arraycopy()实现扩容。
ArrayList、Vector
ArrayList线程不安全，Vector线程安全。

2，HashMap

底层结构
jdk1.8以前，数组+链表
jdk1.8以后，数组+链表/红黑树，链表长度>8时使用红黑树，加快查询。
bucket桶，默认16；负载因子，0.75。
扩容
负载因子达到后，会自动扩容为原大小的两倍，最大2^30。
因扩容会重新hash，消耗内存；故尽量减少扩容。

3，LinkedList

双端链表。