面试真题与回答讲解 第 52 页，共 52 页

如何实现 O(1) 的 LRU 缓存？

从查找与最近使用顺序的约束推导 LRU 缓存，用哈希表和双向链表完成实现，并通过指针、淘汰与更新不变量验证正确性，避免只背模板。