should remove node in list and hash table both

删除一个缓存元素时，除了删除链表中的节点，也要删除散列表中的节点。
baihongru · Sep 27, 2019 · 15d1990 · 15d1990
1 parent 63e2dd2
commit 15d1990
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/java/20_hashtable/LRUBaseHashTable.java b/java/20_hashtable/LRUBaseHashTable.java
@@ -182,6 +182,7 @@ public void remove(K key) {
  }
  removeNode(node);
  length--;
+ table.remove(node.key);
  }
 
  private void printAll() {
@@ -192,4 +193,4 @@ private void printAll() {
  }
  System.out.println();
  }
-}
+}