Skip to content

Commit 8b47db4

Browse files
authored
Update LRU.java
- Removed trailing whitespace - Followed if statements with whitespace - else statements following } in if-else multi-block statements moved to same line
1 parent f59af67 commit 8b47db4

File tree

1 file changed

+9
-11
lines changed
  • src/main/java/dataStructures/lruCache

1 file changed

+9
-11
lines changed

src/main/java/dataStructures/lruCache/LRU.java

Lines changed: 9 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -50,17 +50,17 @@ public LRU(int capacity) {
5050
dllTail.prev = dllHead;
5151
dllTail.next = null;
5252
}
53-
53+
5454
/**
5555
* Return the value of the key if it exists or return null
5656
*
5757
* @param key key of the value to be obtained from LRU cache
5858
*/
5959
public int get(int key) {
60-
if(!keyToNode.containsKey(key)) {
60+
if (!keyToNode.containsKey(key)) {
6161
return -1;
6262
}
63-
63+
6464
doublyLinkedList temp = keyToNode.get(key);
6565
temp.prev.next = temp.next;
6666
temp.next.prev = temp.prev;
@@ -72,7 +72,7 @@ public int get(int key) {
7272

7373
return keyToNode.get(key).val;
7474
}
75-
75+
7676
/**
7777
* Insert key-value pair to LRU cache
7878
*
@@ -84,13 +84,12 @@ public void put(int key, int value) {
8484

8585
doublyLinkedList newlyCached;
8686

87-
if(!keyToNode.containsKey(key)) {
87+
if (!keyToNode.containsKey(key)) {
8888
newlyCached = new doublyLinkedList();
8989
newlyCached.key = key;
9090
newlyCached.val = value;
9191
keyToNode.put(key, newlyCached);
92-
}
93-
else {
92+
} else {
9493
newlyCached = keyToNode.get(key);
9594
newlyCached.val = value;
9695
addingNewNode = false;
@@ -104,13 +103,12 @@ public void put(int key, int value) {
104103
newlyCached.prev = dllHead;
105104
dllHead.next = newlyCached;
106105

107-
if(addingNewNode) {
108-
if(lengthOfList == capacity) {
106+
if (addingNewNode) {
107+
if (lengthOfList == capacity) {
109108
keyToNode.remove(dllTail.prev.key);
110109
dllTail.prev.prev.next = dllTail;
111110
dllTail.prev = dllTail.prev.prev;
112-
}
113-
else {
111+
} else {
114112
lengthOfList++;
115113
}
116114
}

0 commit comments

Comments
 (0)