update

applewjg · applewjg · commit 8633ea637ab7 · 2015-01-18T23:30:39.000+08:00
Change-Id: Icfa6f730f9d22f475366f1f0acee0841dd01683c
diff --git a/LRUCache.java b/LRUCache.java
@@ -1,5 +1,5 @@
 /*
- Author:     King, nkuwjg@gmail.com
+ Author:     Andy, nkuwjg@gmail.com
  Date:       March 12, 2014
  Problem:    LRU Cache
  Difficulty: Hard
@@ -20,7 +20,7 @@ public class LRUCache {
     private int capacity;
     public LRUCache(int capacity) {
         this.capacity = capacity;
-        map = new LinkedHashMap<Integer, Integer>(capacity);
+        map = new LinkedHashMap<Integer, Integer>(capacity + 1);
     }
     
     public int get(int key) {
@@ -37,4 +37,4 @@ public void set(int key, int value) {
         if (map.size() > capacity)
             map.remove(map.entrySet().iterator().next().getKey());
     }
-}
+}
