LRU Cache Java implementation Using Custom created Double linked List and Hashmap - OUTPUT

LRUCache-output.java

jdk1.8.0_231

{1=key = 1 | value = mango  | leftValue = mango |  rightValue = null}
******************************************************
{1=key = 1 | value = mango  | leftValue = apple |  rightValue = null, 
 2=key = 2 | value = apple  | leftValue = null |  rightValue = mango}
******************************************************
{1=key = 1 | value = mango  | leftValue = apple |  rightValue = null, 
 2=key = 2 | value = apple  | leftValue = orange |  rightValue = mango, 
 3=key = 3 | value = orange  | leftValue = null |  rightValue = apple}
******************************************************
{1=key = 1 | value = mango  | leftValue = apple |  rightValue = null, 
 2=key = 2 | value = apple  | leftValue = orange |  rightValue = mango, 
 3=key = 3 | value = orange  | leftValue = null |  rightValue = apple}
LRU item is key = 1 | value = mango  | leftValue = apple |  rightValue = null
MRU item is key = 3 | value = orange  | leftValue = null |  rightValue = apple
******************************************************
{4=key = 4 | value = strawberry  | leftValue = kiwi |  rightValue = null, 
 5=key = 5 | value = kiwi  | leftValue = blueberry |  rightValue = strawberry, 
 6=key = 6 | value = blueberry  | leftValue = null |  rightValue = kiwi}
LRU item is key = 4 | value = strawberry  | leftValue = kiwi |  rightValue = null
MRU item is key = 6 | value = blueberry  | leftValue = null |  rightValue = kiwi
strawberry

Process finished with exit code 0