集合相关

List

ArrayList

• 基于数组结构，线程不安全，transient
• 初始容量10，添加时进行扩容检查，触发扩容(1.5倍)，整体拷贝到新数组
• 数组特色：查询快，新增删除需要移位慢

LinkedList

• 基于链表，线程不安全，可做栈或队列使用

Vector

• 线程安全版本的ArrayList
• 增长系数扩容、2倍扩容

Stack

• 继承Vector，实现后进先出的栈结构

Map

HashMap

• 线程不安全，基于数组+链表（不同版本实现不同）
• 初始容量16，加载因子0.75
• key/value可以为null

HashTable

• 线程安全，实现类似HashMap，kv不可以为null

TreeMap

• 基于红黑树

https://www.cnblogs.com/leesf456/p/5345493.html

https://www.cnblogs.com/leesf456/default.html?page=11

https://www.cnblogs.com/leesf456/p/5242814.html

https://www.cnblogs.com/leesf456/p/5550473.html