2
2
3
3
import java .util .HashMap ;
4
4
5
- public class doublyLinkedList {
5
+ public class LRU { // doublyLinkedList
6
6
int key ;
7
7
int val ;
8
- doublyLinkedList next ;
9
- doublyLinkedList prev ;
8
+ LRU next ;
9
+ LRU prev ;
10
10
}
11
11
12
12
class LRUCache {
13
- doublyLinkedList dllHead ;
14
- doublyLinkedList dllTail ;
15
- HashMap <Integer , doublyLinkedList > keyToNode = new HashMap ();
13
+ LRU dllHead ;
14
+ LRU dllTail ;
15
+ HashMap <Integer , LRU > keyToNode = new HashMap ();
16
16
int capacity ;
17
17
int lengthOfList = 0 ;
18
18
19
19
public LRUCache (int capacity ) {
20
20
this .capacity = capacity ;
21
21
22
- dllHead = new doublyLinkedList ();
22
+ dllHead = new LRU ();
23
23
dllHead .key = -1 ;
24
24
dllHead .val = -1 ;
25
25
26
- dllTail = new doublyLinkedList ();
26
+ dllTail = new LRU ();
27
27
dllTail .key = -1 ;
28
28
dllTail .val = -1 ;
29
29
@@ -36,7 +36,7 @@ public LRUCache(int capacity) {
36
36
public int get (int key ) {
37
37
if (!keyToNode .containsKey (key )) return -1 ;
38
38
39
- doublyLinkedList temp = keyToNode .get (key );
39
+ LRU temp = keyToNode .get (key );
40
40
temp .prev .next = temp .next ;
41
41
temp .next .prev = temp .prev ;
42
42
@@ -51,10 +51,10 @@ public int get(int key) {
51
51
public void put (int key , int value ) {
52
52
boolean addingNewNode = true ;
53
53
54
- doublyLinkedList newlyCached ;
54
+ LRU newlyCached ;
55
55
56
56
if (!keyToNode .containsKey (key )) {
57
- newlyCached = new doublyLinkedList ();
57
+ newlyCached = new LRU ();
58
58
newlyCached .key = key ;
59
59
newlyCached .val = value ;
60
60
keyToNode .put (key , newlyCached );
0 commit comments