【每日一题】高并发下，如何实现 Map 的 LRU 淘汰？
阿里技术【每日一题】
为了提升开发者的技能、有机会入职阿里工作，阿里技术开设了【每日一题】栏目，由阿里巴巴专家们出题，增进开发者的技术知识，并通过这些题目开放阿里巴巴的工作机会，让更多开发者加入阿里大家庭中。
今日题目（12月24日） 高并发下，如何实现 Map 的 LRU 淘汰？ 
同学们可以将自己对该问题的答案和讨论留言在评论区。
展开
收起
1
条回答
写回答
写回答
-
本期答案：
基本：使用双向链表记录 map entry，读写时把访问的 entry 从链表中间删除插入 head, 如果 map 满了从链表 tail 淘汰数据。/ 进阶：提到 map 和双向链表的并发访问保护机制。/ 骨灰：提到 LRU 的几类优化，提到 Redis 的优化。
2019-12-24 11:27:41赞同 1 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
