对集合的理解和记录。

List

ArrayList : 数组结构，增长因子：1.6版本*3/2+1，1.8版本old>>2+1。下标查询O(1)增删O(n)。
LinkedList : 链表结构，无须扩容，直接在前端或后端添加节点，增删O(1)查询O(n)
Stack ：先进后出
Queue : 先进先出

Map

HashMap    : 无序 数组+链表结构 增长因子0.75，线程不安全，多线程情况下，插入删除可能引起死锁。key比较hashCOde和equals
TreeMap    ：有序，key比较Comparable接口的compareTo方法。
LinkedHashMap：按插入顺序，key比较hashCOde和equals
ConcurrentHashMap ：无序 数组+链表结构 增长因子0.75，线程安全，多线程情况下，插入删除都是原子操作，安全。key比较hashCOde和equals

Set

HashSet    ：无序，Value比较hashCOde和equals
TreeSet ：有序，Comparable接口的compareTo方法。
LinkedHashSet：按插入顺序，Value比较hashCOde和equals。