利用hashmap+双向链表实现LRU缓存,头部存放较新的节点,尾部存放不常使用的节点。维护size字段,为链表长度,当长度超过k时,删除尾部节点 import java.util.*; public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ //链表节点类 class DNode{ DNode pre; DNode next; int...