一殉了、Map概括
總結(jié)：
接口：
Map贴汪，“鍵值對（key-value）”映射的抽象接口。
SortedMap蕊肥，繼承Map误阻，有序的“鍵值對（key-value）”映射的抽象接口。
NavigationMap晴埂，繼承SortedMap究反，支持導(dǎo)航函數(shù)的接口。
抽象類：
AbstractMap儒洛，實現(xiàn)了Map中的大部分函數(shù)接口精耐。減少了“Map的實現(xiàn)類”的重復(fù)編碼。
實現(xiàn)類：
HashMap琅锻，基于“拉鏈法“實現(xiàn)的散列表卦停，一般用于單線程環(huán)境中向胡。
HashTable，基于“拉鏈法”實現(xiàn)的散列表惊完，一般用于多線程環(huán)境中僵芹。
WeakHashMap，基于“拉鏈法”實現(xiàn)的散列表小槐，用于多線程環(huán)境中拇派，與HashMap相比，WeakHashMap中的鍵是“弱鍵”凿跳，當(dāng)“弱鍵”被GC回收時件豌，它對應(yīng)的鍵值對也會被從WeakHashMap中的刪除，與此相對控嗜，HashMap中的鍵是“強(qiáng)鍵”茧彤。
TreeMap，有序的散列表疆栏，基于“紅黑樹”實現(xiàn)曾掂，一般用于單線程環(huán)境中。
二壁顶、使用場景
HashMap珠洗、HashTable、WeakHashTable博助、TreeMap區(qū)別較大，需要根據(jù)具體的要求來選擇合適的類痹愚。
三富岳、比較
1.HashMap與HashTable的異同點
相同點：
- 存儲“鍵值對（key-value）”映射
- 基于“拉鏈法”實現(xiàn)
不同點：
- 線程安全性不同，HashMap非線程安全拯腮，HashTable線程安全窖式。
- 優(yōu)化程度不同，HashMap在算法和效率上一直在改進(jìn)动壤，HashTable已經(jīng)很久沒有更新了萝喘，算法和性能上HashMap優(yōu)于HashTable
- index計算方法
- 擴(kuò)容時重新散列數(shù)據(jù)的算法
- 父類不同，HashMap父類是AbstractMap琼懊，HashTable是Dictionary
- 對Enumeration支持不同阁簸，HashTable支持Enumeration，HashMap不支持哼丈。
- 對null值支持不同启妹，HashMap的key、value都可以為null醉旦，HashTable的key饶米、value都不支持為null
2.HashMap與WeakHashMap的異同點
相同點：
- 略
不同點：
- HashMap的“鍵”是強(qiáng)引用（StrongReference）桨啃，而WeakHashMap的鍵是“弱引用(WeakReference)。WeakHashMap中的“弱鍵”能實現(xiàn)WeakReference對鍵值對的動態(tài)回收檬输。當(dāng)弱鍵不再被使用時照瘾，GC會回收它，WeakHashMap也會移除其相對應(yīng)的鍵值對丧慈。
五析命、其他
1.LinkedHashMap
a. 概述
官方定義：
Hash table and linked list implementation of the Map interface, with predictable iteration order.
支持可預(yù)測的遍歷順序的鍵值對映射集合。
繼承自HashMap伊滋。
實現(xiàn)了Map接口碳却，支持“鍵值對（key-value）”映射。
b. 數(shù)據(jù)結(jié)構(gòu)
拉鏈法
LinkedHashMapEntry
繼承HashMapEntry笑旺，添加before和after兩個LinkedHashMapEntry引用昼浦，表示遍歷順序。
c. 特點
- 遍歷順序可控制 添加順序／訪問順序
d. 實現(xiàn)要點
- 自定義LinkedHashMapEntry筒主，記錄順序信息
- 自定義LinkedHashIterator关噪，根據(jù)LinkedHashMapEntry中順序信息進(jìn)行便利
- 插入、訪問乌妙、刪除數(shù)據(jù)時使兔，更新LinkedHashMapEntry中保存的順序信息
e. 性能（與HashMap比較）
- 對于插入、訪問藤韵、刪除等方法增加了操作量虐沥，用于維護(hù)雙向鏈表
- 對于Iteration操作節(jié)省了時間，只與size相關(guān)泽艘，而HashMap和capacity相關(guān)
f. 擴(kuò)展
- 實現(xiàn)removeEldestEntry方法欲险，每次put()、putAll()時檢查匹涮，如果需要的話自動刪除舊數(shù)據(jù)天试，可用于緩存數(shù)據(jù)
