1、说明

addEntry先把数据加到HashMap中的结构中(数组+单向链表),然后调用addBefore，其实就是挪动自己和Header的Before与After成员变量指针把自己加到双向链表的尾巴上。

2、实例

 void addEntry(int hash, K key, V value, int bucketIndex) {
     createEntry(hash, key, value, bucketIndex);
 
     // Remove eldest entry if instructed, else grow capacity if appropriate
     Entry<K,V> eldest = header.after;
     if (removeEldestEntry(eldest)) {
         removeEntryForKey(eldest.key);
     } else {
         if (size >= threshold)
             resize(2 * table.length);
    }
 }