Collection
| ├AbstractCollection 對Collection接口的最小化抽象實現
| │
| ├List 有序集合
| │-├AbstractList 有序集合的最小化抽象實現
| │-├ArrayList 基於數組實現的有序集合
| │-├LinkedList 基於鏈表實現的有序集合
| │-└Vector 矢量隊列
| │ └Stack 棧,先進后出
| │
| ├Set 不重復集合
| │├AbstractSet 不重復集合的最小化抽象實現
| │├HashSet 基於hash實現的不重復集合,無序
| │├LinkedHashSet 基於hash實現的不重復集合,有序
| │└SortedSet 可排序不重復集合
| │ └NavigableSet 可導航搜索的不重復集合
| │ └TreeSet 基於紅黑樹實現的可排序不重復集合
| │
| ├Queue 隊列
| │├AbstractQueue 隊列的核心實現
| │├BlockingQueue 阻塞隊列
| │└Deque 可兩端操作線性集合
|
Map 鍵值映射集合
| ├AbstractMap 鍵值映射集合最小化抽象實現
| ├Hashtable 基於哈希表實現的鍵值映射集合,key、value均不可為null
| ├HashMap 類似Hashtable,但方法不同步,key、value可為null
| └LinkedHashMap 根據插入順序實現的鍵值映射集合
| ├IdentityHashMap 基於哈希表實現的鍵值映射集合,兩個key引用相等==,認為是同一個key
| ├SortedMap 可排序鍵值映射集合
| └NavigableMap 可導航搜索的鍵值映射集合
| └WeakHashMap 弱引用建,不阻塞被垃圾回收器回收,key回收后自動移除鍵值對
可以比較的點:
- 有序、無序
- 可重復、不可重復
- 鍵、值是否可為null
- 底層實現的數據結構(數組、鏈表、哈希...)
- 線程安全性