摘要：如今行至于此，當(dāng)觀賞一方。由于所返回的無(wú)執(zhí)行意義。源碼閱讀總體門(mén)檻相對(duì)而言比，畢竟大多數(shù)底層都由實(shí)現(xiàn)了。比心可通過(guò)這篇文章理解創(chuàng)建一個(gè)實(shí)例過(guò)程圖工作原理往期線(xiàn)路回顧源碼一帶一路系列之源碼一帶一路系列之源碼一帶一路系列之
本文以jdk1.8中LinkedHashMap.afterNodeAccess()方法為切入點(diǎn)，分析其中難理解、有價(jià)值的源碼片段（類(lèi)似源碼查看是ctrl+鼠標(biāo)左鍵的過(guò)程）。觀光線(xiàn)路圖：afterNodeAccess() --> afterNodeInsertion() --> removeEldestEntry() --> afterNodeRemoval() --> internalWriteEntries() ...
? afterNodeAccess()
void afterNodeAccess(Node e) { // move node to last
LinkedHashMap.Entry last;
if (accessOrder && (last = tail) != e) {
LinkedHashMap.Entry p =
(LinkedHashMap.Entry)e, b = p.before, a = p.after;
p.after = null;
if (b == null)
head = a;
else
b.after = a;
if (a != null)
a.before = b;
else
last = b;
if (last == null)
head = p;
else {
p.before = last;
last.after = p;
}
tail = p;
++modCount;
}
}
//////////////////////////////// 涉及變量如下：
/**
* The head (eldest) of the doubly linked list.
*/
transient LinkedHashMap.Entry head;
/**
* The tail (youngest) of the doubly linked list.
*/
transient LinkedHashMap.Entry tail;
/**
* The iteration ordering method for this linked hash map: true
* for access-order, false for insertion-order.
*
* @serial
*/
final boolean accessOrder;
上回在HashMap.afterNodeAccess()中說(shuō)道，“是為L(zhǎng)inkedHashMap留的后路”。如今行至于此，當(dāng)觀賞一方。首先需要了解的是LinkedHashMap相比HashMap多了有序性，由雙向鏈表(before,after)實(shí)現(xiàn)。源碼出現(xiàn)了一些全局變量：
accessOrder：true:按訪問(wèn)順序排序（LRU），false:按插入順序排序；
head、tail：存放鏈表首尾；
可見(jiàn)僅有accessOrder為true時(shí)，且訪問(wèn)節(jié)點(diǎn)不等于尾節(jié)點(diǎn)時(shí)，該方法才有意義。通過(guò)before、after重定向，將新訪問(wèn)節(jié)點(diǎn)鏈接為鏈表尾節(jié)點(diǎn)。
? afterNodeInsertion()
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);
}
}
protected boolean removeEldestEntry(Map.Entry eldest) {
return false;
}
細(xì)心的你也花現(xiàn)了吧。afterNodeInsertion()由于removeEldestEntry()所返回的false無(wú)執(zhí)行意義。也就意味著如果想要讓它有意義必須重寫(xiě)removeEldestEntry()。
如，使用LinkedHashMap實(shí)現(xiàn)一個(gè)簡(jiǎn)單的LRU（Least Recently Used）Cache。那么就應(yīng)該重寫(xiě)removeEldestEntry(),當(dāng)超出緩存容器大小時(shí)移除最老的首節(jié)點(diǎn)（這里不考慮并發(fā)問(wèn)題，如下）：
@Override
public boolean removeEldestEntry(Map.Entry eldest){
return size() > capacity;
}
? afterNodeRemoval()
void afterNodeRemoval(Node e) { // unlink
LinkedHashMap.Entry p =
(LinkedHashMap.Entry)e, b = p.before, a = p.after;
p.before = p.after = null;
if (b == null)
head = a;
else
b.after = a;
if (a == null)
tail = b;
else
a.before = b;
}
afterNodeRemoval()方法相對(duì)簡(jiǎn)單，就是在刪除后處理其對(duì)應(yīng)鏈表前后關(guān)系（刨掉一截）。
? internalWriteEntries()
LinkedHashMap源碼閱讀總體門(mén)檻相對(duì)而言比HashMap，畢竟大多數(shù)底層put,get都由HashMap實(shí)現(xiàn)了。internalWriteEntries()相對(duì)來(lái)說(shuō)比較突兀，如果你知道它在哪里起著什么樣神秘的作用請(qǐng)?jiān)谠u(píng)論里告訴在下吧。[比心?]
void internalWriteEntries(java.io.ObjectOutputStream s) throws IOException {
for (LinkedHashMap.Entry e = head; e != null; e = e.after) {
s.writeObject(e.key);
s.writeObject(e.value);
}
}
可通過(guò)這篇文章理解創(chuàng)建一個(gè)LinkedHashMap實(shí)例過(guò)程（圖）：
Java_LinkedHashMap工作原理 2017-05-04；
往期線(xiàn)路回顧：
【java源碼一帶一路系列】之HashMap.putAll()
【java源碼一帶一路系列】之HashMap.putVal()
【java源碼一帶一路系列】之HashMap.compute()
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/70089.html
