思路：自己手写一个双向链表 DoubleLinkedNode，配合 HashMap 实现 LRU 缓存 时间复杂度和空间复杂度都是 O(1) import java.util.*; public class Solution { // 手写一个双向链表的类，包含 key, value, 前后指针 prev, next，无参/有参的构造方法 class DLinkedNode { int key; int value; DLinkedNode prev; DLinkedNode next; public ...