Merge pull request wangzheng0822#239 from milley/master

fixed lru array removeAndCache
qisucha · Jan 28, 2019 · 0616eae · 0616eae
2 parents 6dc4d2b + 10dd677
commit 0616eae
Show file tree

Hide file tree

Showing 2 changed files with 3 additions and 1 deletion.
diff --git a/.gitignore b/.gitignore
@@ -19,6 +19,7 @@
 *.tar.gz
 *.rar
 *.DS_Store
+*.exe
 
 # virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml
 hs_err_pid*

diff --git a/java/06_linkedlist/LRUBasedArray.java b/java/06_linkedlist/LRUBasedArray.java
@@ -81,7 +81,8 @@ public void cache(T object, int end) {
      * @param object
      */
     public void removeAndCache(T object) {
-        value[--count] = null;
+        T key = value[--count];
+        holder.remove(key);
         cache(object, count);
     }