| Arraylist | Vector | LinkedList | HashSet | LinkedHashSet | TreeSet | HashMap | LinkedHashMap | Hashtable | TreeMap | |
|---|---|---|---|---|---|---|---|---|---|---|
| 數據結構 | Object數組 | Object數組 | 雙向鏈表 | 底層採用 HashMap | LinkedHashSet 繼承於 HashSet其內部通過 LinkedHashMap 實現 | 紅黑樹 | 數組+鏈表 | LinkedHashMap 繼承自 HashMap（增加雙向鏈表） | 數組+鏈表 | 紅黑樹 |
| 線程安全 | Arraylist | Vector | LinkedList | HashSet | 非線程安全 | TreeSet | HashMap | LinkedHashMap | Hashtable | TreeMap |
| 特徵 | Arraylist | Vector | LinkedList | HashSet | – | TreeSet | HashMap | 基於HashMap的有序雙向鏈表 | Hashtable | TreeMap |
| Arraylist | Vector | LinkedList | HashSet | LinkedHashSet | TreeSet | HashMap | LinkedHashMap | Hashtable | TreeMap |
List（有序,元素可以重複）
- Arraylist ：https://blog.csdn.net/lglglgl/article/details/105058257
- Vector ：
- LinkedList ：
Set（無序,不可重複 ，沒有索引）
- HashSet ：https://blog.csdn.net/lglglgl/article/details/105179591
- LinkedHashSet：https://blog.csdn.net/houyanhua1/article/details/80665314
- TreeSet：
Map
- HashMap：https://blog.csdn.net/lglglgl/article/details/105167813
- LinkedHashMap：https://www.jianshu.com/p/8f4f58b4b8ab
- Hashtable：https://blog.csdn.net/lglglgl/article/details/105145060
- TreeMap：