必须用双向链表+哈希表协同管理频次桶，通过哑节点统一处理边界、键-桶双向映射、o(1)频次迁移与空桶清理，确保min_freq自动更新。
要让C++缓存淘汰机制在高并发场景下稳定维持O(1)时间复杂度完成最小频次键的定位与剔除，必须打破传统堆或有序容器的logN瓶颈，用双向链表+哈希表协同管理频次桶，并确保每个键的频次更新不触发全局重排。
构建频次桶链表结构
定义FreqNode结构体，包含freq值、指向同频次键链表头尾的指针（head/tail），以及前后FreqNode指针；用unordered_map
这一步不可跳过——【缺失哑节点会导致freq=1桶插入时边界判断爆炸，且无法统一处理min_freq初始值】。
维护键-节点双向映射关系
声明unordered_map
每次get或put操作前，必须先从key_map中取出对应ListNode和其所在FreqNode，这是后续频次迁移的唯一入口。
实现O(1)频次提升与桶迁移
方法一：单键频次+1迁移
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
从key_map查出键对应ListNode* node和FreqNode* old_bucket → 检查old_bucket->next是否为nullptr或freq ≠ old_bucket->freq + 1 → 若不满足，新建FreqNode new_bucket，插入old_bucket→next位置，并更新freq_map[old_bucket->freq + 1] = new_bucket → 将node从old_bucket的键链表中摘除（注意维护head/tail）→ 将node插入new_bucket键链表头部 → 更新key_map[key] = {node, new_bucket} → 若old_bucket键链表为空，从链表中删除old_bucket并从freq_map抹除其旧freq键。
方法二：批量频次同步提升（仅限内部调试验证）
遍历key_map全部条目，对每个键调用方法一逻辑；此操作非O(1)，仅用于压力测试前构造高频态数据。
定位并删除最小频次键
第一步：读取链表头节点（即最低有效freq桶）→ 第二步：取该桶head->next指向的ListNode（即最久未被访问的最小频次键）→ 第三步：从key_map中erase该key → 第四步：从桶键链表中unlink该ListNode → 第五步：若桶变空，从freq链表中unlink该FreqNode并从freq_map中erase其freq键。
这一步执行后，min_freq自动更新为新头节点的freq值，无需额外扫描。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
