HashMap番外(一):連結串列新增是頭部插入還是尾部插入呢?
阿新 • • 發佈:2021-08-09
本文基於JDK1.8
話不多說,看看原始碼怎麼肥四呢
final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { ... ... if (p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k)))) e = p; else if (p instanceof TreeNode) e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value); else { // 著重看這個 for 迴圈 for (int binCount = 0; ; ++binCount) { if ((e = p.next) == null) { p.next = newNode(hash, key, value, null); if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st treeifyBin(tab, hash); break; } if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) break; p = e; } } if (e != null) { // existing mapping for key V oldValue = e.value; if (!onlyIfAbsent || oldValue == null) e.value = value; afterNodeAccess(e); return oldValue; } } ... ... }
上面的原始碼是HashMap的put方法內部呼叫的putVal方法的程式碼,putVal方法的詳細解讀參照我的另一篇文章淺談 HashMap(二):put 插入方法原始碼分析。從上文原始碼可知,當已有連結串列存在時,依次遍歷連結串列,在連結串列尾部插入新元素。
本文來自部落格園,作者:金木研King,轉載請註明原文連結:https://www.cnblogs.com/jinzlblog/p/15118565.html