【缓存算法】一篇文章带你彻底搞懂面试高频题LRU/LFU1.题目链接:LRU缓存 2.题目描述:3.算法思路:1.双向链表 + 哈希表 组合: 双向链表(带哑头 / 哑尾节点):维护缓存节点的访问顺序,最近使用的节点放在链表头部,最少使用的节点放在链表尾部(淘汰时直接删尾部); 哈希表(cache):实现 key 到节点的 O (1) 快速查找,解决链表遍历查找慢的问题; 2.哑头 / 哑尾节点:简化链表边界处理(无需判断 “节点是否为头 / 尾”“链表是否为空” 等特殊情况); 3.核心规则: 访问 / 更新节点(get/ 更新式 put):将节点移到链表头