会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CodeSpike
博客园
首页
新随笔
联系
订阅
管理
2020年11月17日
简短的LRU cache实现(非最优解)
摘要: 最优解其实jdk中已经有解答,就是LinkedHashMap,但自己在限定时间写的话代码量大很难保证不出错,因此本例直接使用jdk中的HashMap+LinkedList实现。 由于实际使用的是LinkedList保存最近使用的key,遍历复杂度为O(n),因此速度并不快,只是更适合面试场合写 其中
阅读全文
posted @ 2020-11-17 14:36 CodeSpike
阅读(112)
评论(0)
推荐(0)
编辑
公告
Live2D