java - HashMap中afterNodeInsertion方法有什麼作用呢

Question

環境：jdk1.8
問題：學習HashMap的時候發現在putVal方法的最後呼叫了afterNodeInsertion方法

    ...
    ++modCount;
    if (++size > threshold)
        resize();
    afterNodeInsertion(evict);
    return null;

又去搜尋一下afterNodeInsertion方法，發現不少地方都呼叫了它，但是它的實作卻是

    void afterNodeInsertion(boolean evict) { }

一個空方法？ ？想知道這個方法到底有什麼作用呢？

Answer 1

// Callbacks to allow LinkedHashMap post-actions
void afterNodeAccess(Node<K,V> p) { }
void afterNodeInsertion(boolean evict) { }
void afterNodeRemoval(Node<K,V> p) { }

源碼中其實已經說了，這個三個方法都是為了繼承HashMap的LinkedHashMap類別服務的。

LinkedHashMap 是 HashMap 的一个子类，它保留插入的顺序，如果需要输出的顺序和输入时的相同，那么就选用 LinkedHashMap。

LinkedHashMap中被覆盖的afterNodeInsertion方法，用來回調移除最早放入Map的物件

void afterNodeInsertion(boolean evict) { // possibly remove eldest
    LinkedHashMap.Entry<K,V> first;
    if (evict && (first = head) != null && removeEldestEntry(first)) {
        K key = first.key;
        removeNode(hash(key), key, null, false, true);
    }
}