問題描述

環(huán)境：jdk1.8問題：學(xué)習(xí)HashMap的時(shí)候發(fā)現(xiàn)在putVal方法的最后調(diào)用了afterNodeInsertion方法

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

又去搜索一下afterNodeInsertion方法，發(fā)現(xiàn)不少地方都調(diào)用了它，但是它的實(shí)現(xiàn)卻是

void afterNodeInsertion(boolean evict) { }

一個(gè)空方法？？想知道這個(gè)方法到底有什么作用呢？

問題解答

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

源碼中其實(shí)已經(jīng)說了，這個(gè)三個(gè)方法都是為了繼承HashMap的LinkedHashMap類服務(wù)的。

LinkedHashMap 是 HashMap 的一個(gè)子類，它保留插入的順序，如果需要輸出的順序和輸入時(shí)的相同，那么就選用 LinkedHashMap。

LinkedHashMap中被覆蓋的afterNodeInsertion方法，用來回調(diào)移除最早放入Map的對(duì)象

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