實現(xiàn)Collection 接口

* List 接口

常用方法：add,get

• ArrayList 訪問任意位置效率高，增刪效率可能會低
• LinkedList 雙向鏈表，兩端效率高

* Set 接口

常用方法：add,contains（判斷有無）

• HashSet 不重復(fù)、無序。（內(nèi)部使用 HashMap 的鍵這一列來存放數(shù)據(jù)）
  • LinkedHashSet 繼承自HashSet，用鏈表維護(hù)元素之間的順序
• TreeSet 不重復(fù)、有序。（內(nèi)部使用 TreeMap 的鍵這一列來存放數(shù)據(jù)）

實現(xiàn)Map 接口

常用方法：put,get

• HashMap 內(nèi)部存儲結(jié)構(gòu)：哈希表（散列表）。鍵無序、不重復(fù)。
  • LinkedHashMap 繼承自HashMap, 底層額外維護(hù)了一個雙向鏈表來維持?jǐn)?shù)據(jù)有序。
• WeakHashMap 改進(jìn)的HashMap，對key實行“弱引用”
• TreeMap 內(nèi)部存儲結(jié)構(gòu)：二叉樹（紅黑樹）。鍵有序、不允許null。
• ConcurrentHashMap 線程安全
• Hashtable 線程安全，元素不可為空