本文介绍了一种使用HashMap和LinkedList实现LRU缓存的具体方法。该实现利用HashMap存储缓存项，并通过双向链表维护访问顺序及过期时间，确保能高效地移除最久未使用的元素并检查过期项。
实现方法
* 用 HashMap 来存储和用来做 CacheKey 查找。
* 用一个LinkedList来存储访问顺序列表
* 用一个LinkedList来存储添加时间顺序列表，即过期时间。
* HashMap 中 Key 为 CacheKey, Value 包装成一个CacheObject
* CacheObject 包含：
1) object size
2) 指向 Access List 节点的指针
3) 指向 Age List 节点的指针
其中两个List的作用
1) AccessList
当添加新元素且 List 满时，删除列表最后的元素，即最长时间没有访问的元素。
2) AgeList
当调用 get cache 时候，判断 List 末尾有无过期元素，如有向前一直删除到最后一个没有过期的元素为止。
附件为源码
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
