1 /*刪除節(jié)點*/ 2 final Node<K,V> removeNode(int hash, Object key, Object value, 3 boolean matchValue, boolean movable) { 4 Node<K,V>[] tab; Node<K,V> p; int n, index;// 定義節(jié)點數(shù)組tab用于指向table、節(jié)點p、數(shù)組長度n、hash所映射的數(shù)組下標(biāo) 5 if ((tab = table) != null && (n = tab.length) > 0 && 6 (p = tab[index = (n - 1) & hash]) != null) {// 節(jié)點數(shù)組在hash位置處的節(jié)點不為空,若為空則直接返回null(不存在可刪除元素) 7 Node<K,V> node = null, e; K k; V v;// 定義局部節(jié)點變量node存儲需要刪除的元素、循環(huán)變量e、key、value 8 if (p.hash == hash && 9 ((k = p.key) == key || (key != null && key.equals(k))))// 頭結(jié)點即為需要刪除的節(jié)點 10 node = p; 11 else if ((e = p.next) != null) {// 鏈表還存在其他元素,并將e指向頭結(jié)點的后繼元 12 if (p instanceof TreeNode)// 該鏈表是一個紅黑樹結(jié)構(gòu) 13 node = ((TreeNode<K,V>)p).getTreeNode(hash, key);// 在紅黑樹中查詢指定hash、key的節(jié)點并返回 14 else {// 鏈表是一個單項鏈表 15 do { 16 if (e.hash == hash && 17 ((k = e.key) == key || 18 (key != null && key.equals(k)))) { 19 node = e;// 節(jié)點e時需要移除的節(jié)點,結(jié)束循環(huán) 20 break; 21 } 22 p = e;// 循環(huán)結(jié)束時,節(jié)點p為目標(biāo)節(jié)點的前驅(qū)元 23 } while ((e = e.next) != null); 24 } 25 } 26 if (node != null && (!matchValue || (v = node.value) == value || 27 (value != null && value.equals(v)))) {// 存在需要移除的節(jié)點且值匹配刪除為false或者不為false且值匹配 28 if (node instanceof TreeNode)// node為樹形節(jié)點,使用treeNode的移除方法 29 ((TreeNode<K,V>)node).removeTreeNode(this, tab, movable); 30 else if (node == p)// 若node為頭結(jié)點,直接將node 的后繼元作為新的頭結(jié)點 31 tab[index] = node.next; 32 else 33 p.next = node.next;// 鏈表下移除節(jié)點且不為頭結(jié)點,此時將目標(biāo)節(jié)點的前驅(qū)元的后繼元指向目標(biāo)節(jié)點的后繼元 34 ++modCount; 35 --size; 36 afterNodeRemoval(node); 37 return node; 38 } 39 } 40 return null; 41 }

轉(zhuǎn)載于:https://www.cnblogs.com/flydoging/p/10385644.html

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的JDK8 HashMap--removeNode()移除节点方法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。