LRU 缓存是什么？ 想象一下，你有一个小书架，能放很多书，但空间有限。每次你读一本书时，你会把这本书放到书架的最上面。如果书架满了，你就需要把最下面的书拿走，腾出空间放新书。这就是 LRU（最近最少使用）缓存的工作方式：把最近用过的东西放在前面，不常用的放在后面。 如何实现 LRU 缓存？ 使用一个小书架：我们用一个叫做 HashMap 的东西来快速找到书（也就是数据）。这个书架是有限的，容量由你决定。 书的排列：我们用一个双向链表来表示书架上的书。链表的头部是最近使用的书，尾部是最久未使用的书。 代码分解 Node 类：每本书（节点）都有一个 key（书的标识）和一个 val...