java集合体系

List

ArrayList

1. 初始容量：10
2. 扩容为 1.5倍
3. 与linkedList的区别
   1. 都是线程不安全的
   2. arraylist底层是object数组；linkedList是双向链表
   3. linkedList不支持高效的随机元素访问，而arraylist支持

LinkedList

1. 初始容量0
2. 结构为双向链表
3. 线程不安全
4. 支持高效增删

Map

Hashtable

1. 默认11，扩容(11<<2) + 1
2. 数组加单向链表
3. 线程安全

HashMap

1. 初始容量16，扩容(16 << 1)
2. 数组加单链表加红黑树
3. 线程不安全
4. EntrySet
   1. 遍历 Map 中 EntrySet 集合一点思考
   2. 简单分析hashmap 中的entryset（）方法
   3. HashMap中entrySet调式

TreeMap

1. 初始容量0
2. 底层双向链表
3. 线程不安全

Set

HashSet

1. 初始容量16，扩容(16 << 1)
2. 底层使用的hashMap
3. 线程不安全

TreeSet

1. 初始容量0
2. 底层使用treeMap
3. 线程不安全