java - Welche Rolle spielt die AfterNodeInsertion-Methode in HashMap?

Question

Umgebung: jdk1.8
Problem: Beim Lernen von HashMap habe ich festgestellt, dass die Methode afterNodeInsertion am Ende der Methode putVal aufgerufen wurde

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

Ich habe erneut nach der Methode afterNodeInsertion gesucht und festgestellt, dass sie an vielen Stellen aufgerufen wird, ihre Implementierung jedoch

ist

    void afterNodeInsertion(boolean evict) { }

Eine leere Methode? ? Möchten Sie wissen, was diese Methode bewirkt?

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);
    }
}