List、Set 繼承自 Collection 接口Map 獨立,不繼承 Collection| 接口 | 實現類 | 特點 |
|---|---|---|
| List | ArrayList | 動態數組,查詢快,增刪慢,非線程安全 |
| LinkedList | 雙向鏈表,增刪快,查詢慢,非線程安全 | |
| Set | HashSet | 基於 HashMap,無序、不重複,非線程安全 |
| TreeSet | 基於紅黑樹,有序、不重複,非線程安全 | |
| Map | HashMap | 數組+鏈表/紅黑樹,非線程安全,允許 null key/value |
| Hashtable | 同步、線程安全,不允許 null,效率較低 |
HashMap extends AbstractMap;Hashtable extends DictionaryHashMap 非同步,高效;Hashtable 同步,線程安全HashMap 允許一個 null key、多個 null value;Hashtable 禁止 null,拋 NullPointerException繼承 AbstractMap,採用分段鎖/CAS 實現高併發線程安全,性能優於 Hashtable。