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

Question

環境：jdk1.8問題：學習HashMap的時候發現在putVal方法的最後調用了afterNodeInsertion方法{代碼...} 又去搜索一下afterNodeInsertion方法，發現不少地方都調用了它，但是它的實現卻是{程式碼...} 一個空方法？ ？ …

淡淡烟草味 · Answer

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

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

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

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

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