diff --git a/MCA算法突击课/第03期/mca_04/Code07_LRUCache.java b/MCA算法突击课/第03期/mca_04/Code07_LRUCache.java index e8c1f85..7831700 100644 --- a/MCA算法突击课/第03期/mca_04/Code07_LRUCache.java +++ b/MCA算法突击课/第03期/mca_04/Code07_LRUCache.java @@ -103,12 +103,12 @@ public class Code07_LRUCache { node.val = value; nodeList.moveNodeToTail(node); } else { + if (keyNodeMap.size() == capacity) { + removeMostUnusedCache(); + } Node newNode = new Node(key, value); keyNodeMap.put(key, newNode); nodeList.addNode(newNode); - if (keyNodeMap.size() == capacity + 1) { - removeMostUnusedCache(); - } } }