LinkedHashMap
- 重写HashMap的get() newEntryIterator() addEntry() createEntry() 等方法
- 扩容的方式 Hash桶的扩容，容量乘以2，重建桶内元素位置
- 数据结构
环形链表+Hash桶结构，新数据头插方法。 - 是否accessOrder访问顺序
访问序的话，已经访访问的移动到链表末端，Iterator是正序遍历 - LRUCache removeEldestEntry
删除条件交给用户自行判断，代码如下：
* private static final int MAX_ENTRIES = 100;
*
* protected boolean removeEldestEntry(Map.Entry eldest) {
* return size() > MAX_ENTRIES;
* }
HashMap
ConcurrentHashMap
二叉查找树、红黑树、双向环
ArrayMap
IntArray
