實(shí)現(xiàn)Collection 接口
* List 接口
常用方法：add,get
- ArrayList 訪問任意位置效率高袜啃，增刪效率可能會(huì)低
- LinkedList 雙向鏈表庸追，兩端效率高
* Set 接口
常用方法：add,contains（判斷有無）
-
HashSet 不重復(fù)、無序。（內(nèi)部使用 HashMap 的鍵這一列來存放數(shù)據(jù)）
- LinkedHashSet 繼承自HashSet，用鏈表維護(hù)元素之間的順序
- TreeSet 不重復(fù)、有序念搬。（內(nèi)部使用 TreeMap 的鍵這一列來存放數(shù)據(jù)）
實(shí)現(xiàn)Map 接口
常用方法：put,get
-
HashMap 內(nèi)部存儲(chǔ)結(jié)構(gòu)：哈希表（散列表）。鍵無序、不重復(fù)锁蠕。
- LinkedHashMap 繼承自HashMap, 底層額外維護(hù)了一個(gè)雙向鏈表來維持?jǐn)?shù)據(jù)有序夷野。
- WeakHashMap 改進(jìn)的HashMap，對(duì)key實(shí)行“弱引用”
- TreeMap 內(nèi)部存儲(chǔ)結(jié)構(gòu)：二叉樹（紅黑樹）荣倾。鍵有序悯搔、不允許null。
- ConcurrentHashMap 線程安全
- Hashtable 線程安全舌仍，元素不可為空
