实现lru 缓存
2018-07-20 来源：open-open
思路：用map+链表实现，map用来提高查询速度，链表用来存放元素。链表头放入最新的元素，表尾为最老元素。访问cache命中，或者cache满写入时都需要对链表内容和map进行调整。
JDK里面有一个LinkedHashMap就是基于这个思路实现的。
LRU Cache
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。
上一篇: JavaScript转换农历类
最新资讯
热门推荐