Java数据结构

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