import java.util.*; class Lru{ class Node { int key,val; Node pre,next; Node(){} Node(int key,int val){ this.key = key; this.val = val; } } int maxsize; HashMap<Integer,Node> cache = new HashMap <> ( ); Node head,tail; Lru(int k){ maxsize = k; head = new Node(); tail = new Node(); head.n...