会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
袜子破了
博客园
首页
新随笔
联系
订阅
管理
2020年12月18日
LRUCache实现方案
摘要: 双向链表 + HashMap 1. 双向链表:按照最后访问时间排序。 2. HashMap:建立链表中元素的索引,方便快速寻找链表中的节点。 插入: 1. 插入HashMap 2. 放入链表尾部 访问: 1. 使用HashMap快速索引到链表中的节点。 2. 节点从链表的位置删除, 3. 修改节点的
阅读全文
posted @ 2020-12-18 10:30 袜子破了
阅读(172)
评论(0)
推荐(0)
编辑