首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
WYH
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
1
文章 1
沸点 0
赞
1
返回
|
搜索文章
赞
文章( 1 )
沸点( 0 )
手写LinkedHashMap 实现LRU
LRU(Least Recently Use)是一种缓存清楚策略。最近最少使用的被清除。 HashMap + DobleLinkedList(双向链表),这样做的好处是可以做到O(1)的时间复杂度对缓存进行,删除和更新。 代码采用哨兵模式,简化了繁琐的判断head和tail的操…
关注了
5
关注者
0
收藏集
0
关注标签
13
加入于
2019-10-18