LinkedHashMap
- 重寫HashMap的get() newEntryIterator() addEntry() createEntry() 等方法
- 擴(kuò)容的方式 Hash桶的擴(kuò)容陨献，容量乘以2，重建桶內(nèi)元素位置
- 數(shù)據(jù)結(jié)構(gòu)
環(huán)形鏈表+Hash桶結(jié)構(gòu)牵祟，新數(shù)據(jù)頭插方法。 - 是否accessOrder訪問順序
訪問序的話弱卡，已經(jīng)訪訪問的移動到鏈表末端乃正，Iterator是正序遍歷 - LRUCache removeEldestEntry
刪除條件交給用戶自行判斷，代碼如下：
* private static final int MAX_ENTRIES = 100;
*
* protected boolean removeEldestEntry(Map.Entry eldest) {
* return size() > MAX_ENTRIES;
* }
HashMap
ConcurrentHashMap
二叉查找樹婶博、紅黑樹瓮具、雙向環(huán)
ArrayMap
IntArray
