java集合总结

Collection

List:LinkedList ArrayList Vector

Set: HashSet TreeSet

Map: HashTable HashMap WeakHashMap

Arraylist, Vector默认大小：10， 以1.5倍大小增长

HashMap,HashSet默认大小：16， 以2倍大小增长

为优化  HashSet  空间的使用，您可以调优初始容量和负载因子。 TreeSet  不包含调优选项，因为树总是平衡的，保证了插入、删除、查询的性能为 log(n) 。

HashMap内部是数组里存放链表

ArrayList

默认大小是10，以1.5倍扩容

ArrayList基于数组方式实现，无容量限制。

在执行插入元素时可能要扩容，在删除元素时并不会减小数组的容量（如希望相应的减少，可以调用ArrayList的trimToSizse（）），在查找元素时要遍历数组，对于 非null的元素采用equals的方式比较

非线程安全的

LinkedList

基于双向链表机制，

插入元素时，创建一个新的Entry,并切换相应元素的前后元素的引用；查找元素时，须遍历链表（小于一半从header遍历，大于一半从双向的尾遍历）；删除元素时要遍历链表

线程不安全的

Vector

默认大小是10

方法上加 了synchronized,线程安全的

Stack

继承于Vector

LIFO, 常用于算术运算，最近一次压栈的括号先取出来

HashSet

基于HashMap实现

线程不安全

TreeSet

基于HashSet实现

线程不安全

HashMap

默认大小为16， loadFactor为0.75, 所以只有12大小可用。以2倍大小增长

采用数组方式存储key/value构成的Entry对象，无容量限制

基于key hash寻找Entry对象存放到数组的位置，对于hash冲突采用链表的方式来解决。

在插入元素时可能要扩大数组容量，在扩大数组容量时须重新计算hash.并复制对象到新的数组。

非线程安全的

Hashtable

加synchronized,线程安全的

TreeMap

基于红黑树实现；无容量限制； Comparator接口，可排序

线程不安全

java并发包java.util.concurrent

ConcurrentHashMap: 采用分段锁机制，任意数量的读取线程可以并发地访问Map,执行读取操作的线程和执行写入操作的线程可以并发地访问Map,并且一定数量的写入线程可以并发地修改Map.

ConcurrentHashMap返回的迭代器具有弱一致性，而并非及时失败。弱一致性的迭代器可以容忍并发的修改。

因此size和isEmpty方法返回的是一个让近似值而不是一个精确值。但是这两个值在并发环境下的用处很小，因为它们的返回值总是在不断变化。

initCapacity loadFactor concurrencyLevel(分段锁分几段，默认16段)

CopyOnWriteArrayList

采用ReentrantLock保证add remove等的线程安全性，读操作时无锁

初始数组大小为0；每次add时，new一个新的数组，大小为当前数组大小+1；