jdk(8) - java 中集合的總結

1. 繼承關系

2. 内在邏輯

由接口到抽象,再到實作

2.1 多态因子

2.1.1 Collection 與 Map

Collection	Map
線性資料	映射資料

2.1.1.1 Collection 接口

List	Set
重複	不重複

2.1.1.1.1 List 接口

ArrayList	Vector	LinkedList
數組(線程不安全)	數組(線程安全)	連結清單

2.1.1.1.1 Set接口

HashSet	TreeSet
數組	紅黑樹

2.1.1.2 Map接口

HashMap	HashTable	TreeMap
數組(線程不安全)	數組(線程安全)	紅黑樹

3. 背景知識

1. Set 是使用Map實作的,隻用了Key ,Value存儲的是一個

new Object()

空對象,是以 Set的結果和Map的結構是很相似的.

2. HashTable , Vector 都是 使用的 synchronize 關鍵字在方法上加的鎖,保證相同執行個體的api線程安全;