最近最少使用算法

HashMap实现LRU（最近最少使用）缓存更新算法

最近阿里巴巴电话面试被问到了如何使用固定容量的HashMap，实现LRU算法。当时一脸懵逼，平时用HashMap也就用来快速存取数据而已，容量都是不限的。想了半天，想到对node节点进行扩展，加入引用计数，然后到达指定容量后，删除引用计数最少的。面试官质疑这样效率太低了，能不能优化下。想到删除...
2019-05-30 07:54 阅读数 121
技术
今日推荐
ioDraw Mac客户端安装教程
阅读数 16
下载桌面版
GitHub
百度网盘（提取码：draw）
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱：[email protected]
QQ群：766591547
关注微信
©2020-2024 ioDraw All rights reserved, Privacy Policy