import java.util.*; public class Solution { //定义一个双向链表 class DListNode{ int key; int value; DListNode prev; DListNode next; DListNode(){}; DListNode(int key, int value){ this.key = key ; this.value = value; }; } //用于存放当前的数据 使用hashMap存储去重 双向链表存储过期信息 private HashMap<Integer,DListNode> cache = ne...