嵌入式面试题库

LRU 缓存为什么常组合哈希表和双向链表？

哈希表负责按键快速定位，双向链表维护最近使用顺序，使命中更新和淘汰尾部都可接近 O(1)。实现难点是两种结构必须原子地保持一致，并定义容量、并发、失败回滚和对象所有权。