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

轉載于:https://www.cnblogs.com/flydoging/p/10385644.html

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。