Commit8633ea6

applewjg

committed

update

Change-Id: Icfa6f730f9d22f475366f1f0acee0841dd01683c

1 parenta1862bb commit8633ea6Copy full SHA for 8633ea6

File tree

-3

lines changed

-3

lines changed

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,5 @@`
`1`	`1`	`/*`
`2`		`- Author:King, nkuwjg@gmail.com`
	`2`	`+ Author:Andy, nkuwjg@gmail.com`
`3`	`3`	`Date: March 12, 2014`
`4`	`4`	`Problem: LRU Cache`
`5`	`5`	`Difficulty: Hard`
`@@ -20,7 +20,7 @@ public class LRUCache {`
`20`	`20`	`privateintcapacity;`
`21`	`21`	`publicLRUCache(intcapacity) {`
`22`	`22`	`this.capacity =capacity;`
`23`		`-map =newLinkedHashMap<Integer,Integer>(capacity);`
	`23`	`+map =newLinkedHashMap<Integer,Integer>(capacity +1);`
`24`	`24`	`}`
`25`	`25`
`26`	`26`	`publicintget(intkey) {`
`@@ -37,4 +37,4 @@ public void set(int key, int value) {`
`37`	`37`	`if (map.size() >capacity)`
`38`	`38`	`map.remove(map.entrySet().iterator().next().getKey());`
`39`	`39`	`}`
`40`		`-}`
	`40`	`+}`

Comments

(0)