避风港
  • 首页
  • 技术
  • 生活
  • 分类
  • 标签
  • 关于

LRU

 2023.5.17  算法  85  1   

参考:

https://halfrost.com/lru_lfu_interview/

https://developer.aliyun.com/article/928903

使用 map + 双向链表的方式实现 LRU:

双向链表存储数据

map 存储链表的指针

更新时,map 判断在不在链表里,在的话将该节点放到头部,使用双向指针找到前后的节点并连接起来。

  • map-reduce
算法
  • < 分布式锁提前过期
  • Go 的 GPM 模型 >
© 2025  
Powered by Hugo | Theme is MemE
本站访客数   | 本站访问量