LRU-2要求条目至少被访问两次才进入受保护状态，核心区别在于依据“稳定复用”而非“最近使用”：首次访问计数为1并置于一级链表，第二次访问升为2并移入二级链表；淘汰仅针对一级链表，二级链表不参与容量控制。
什么是LRU-2，它和普通LRU有什么关键区别
LRU-2不是标准库或常见框架内置的策略，它要求一个条目必须被访问**至少两次**才进入“受保护”状态，否则哪怕刚插入也会被优先淘汰。这能有效过滤掉一次性热点（比如临时扫描、异常请求），比单纯LRU更抗抖动。它的核心逻辑不在“最近用”，而在“是否稳定复用”——第一次访问记为access_count = 1，第二次访问才升为access_count = 2并移入二级链表；之后所有访问只更新时间戳，不改计数。
如何用两个std::list实现两级链表结构
不能只靠一个链表+哈希表模拟，必须物理分离一级（未稳定）和二级（已稳定）节点，否则无法保证“一级满时只清一级”的语义。推荐结构：std::unordered_map<Key, std::list<Node>::iterator> 存所有键的迭代器，再配两个std::list<Node>：一个叫m_primary（access_count == 1），一个叫m_secondary（access_count >= 2）。每次get()命中时：若在m_primary中，移到m_secondary尾部并设access_count = 2；若已在m_secondary，仅移到尾部。
- 插入新键时一律放进
m_primary头部（或尾部，统一即可），access_count = 1 - 淘汰时只从
m_primary尾部开始删，直到容量达标；m_secondary不参与容量计算，除非整个缓存超限才轮到它 - 务必重载
Node的移动构造/赋值，避免std::list::splice()时意外析构
过期时间怎么和LRU-2联动而不破坏访问序
不能把过期检查塞进get()里——那样一次访问可能触发多个过期清理，拖慢响应。正确做法是：每个Node带std::chrono::steady_clock::time_point m_expire_at，在put()时设置，在get()前先检查是否过期，过期则直接erase()并返回未命中；但更重要的是在淘汰阶段做批量清理：每次要腾空间前，先遍历m_primary尾部若干节点（比如10个），跳过未过期的，删掉已过期的，再继续按LRU-2规则删剩余空间。这样既避免单次操作延迟尖峰，又不让过期项长期占位。
- 过期判断用
if (now > node.m_expire_at)，别用system_clock（时钟可能回拨） - 不要在
std::list::iterator上直接调erase()后还用该迭代器——删完立刻it = list.erase(it)并continue - 如果业务允许，可加个
m_min_ttl_ms阈值，对TTL极短（如m_primary并标记“不升级”，防止频繁升降级
为什么std::list::splice()比erase()+insert()更安全
当你把一个Node从m_primary移到m_secondary时，如果用erase()再push_back()，会触发两次内存分配/释放，且原iterator失效；而splice()是O(1)指针操作，不移动数据、不调构造析构，unordered_map里存的迭代器依然有效。写法是：m_secondary.splice(m_secondary.end(), m_primary, it)——第三个参数是迭代器，不是节点值。
立即学习“C++免费学习笔记（深入）”；
-
splice()只能用于同类型std::list之间，跨容器会编译失败 - 移动后原容器
m_primary中该位置自动为空，不用额外erase() - 如果用了自定义分配器，确保两个
list用同一个，否则splice()可能抛异常
真正麻烦的从来不是逻辑分支，而是迭代器失效和时钟精度——尤其当steady_clock分辨率只有1ms，而你设了10ms TTL时，一批节点可能在同一毫秒内集体过期，得靠批量清理兜底。
