UDN-企业互联网技术人气社区

设计并实现一个LRU Cache

发布者: 善解人衣 | 发布时间: 2015-5-19 11:02| 查看数: 1704| 评论数: 1|帖子模式

设计并实现一个LRU Cache

最新评论

回复用户6 发表于 2015-5-19 12:30:18
  下面是一个参考思路
• 重要数据结构:key-value存储、LRU存储;
•key-value存储:hash_table/map,LRU:链表,因为可以快速实现增加、删除
• 如何更新Cache:
  找到key在链表中的位置,删除并将它插到表头,同时更新key到链表位置的映射
• 快速找到最不常访问的元素:链表尾
关于我们
联系我们
  • 电话:010-86393388
  • 邮件:udn@yonyou.com
  • 地址:北京市海淀区北清路68号
移动客户端下载
关注我们
  • 微信公众号:yonyouudn
  • 扫描右侧二维码关注我们
  • 专注企业互联网的技术社区
版权所有:用友网络科技股份有限公司82041 京ICP备05007539号-11 京公网网备安1101080209224 Powered by Discuz!
快速回复 返回列表 返回顶部