原文地址: http://blog.csdn.net/hexinuaa/article/details/6630384
结合 LinkedList 和 Hashmap 的有点, 查询块, 增删也快(hashmap 增删需要重新计算地址), 增删用 LinkedList 的上一个,下一个的方法, 查询用 hashmap 的放根据 key 查询.
LRU 通过每次使用后把使用过的 item 放在 LinkedList 的最前面, 而如果大小超过了 cache 大小, 把最后一个移除 LinkedList.
如何设计一个LRU Cache?
Google和百度的面试题都出现了设计一个Cache的题目,什么是Cache,如何设计简单的Cache,通过搜集资料,本文给出个总结。
通常的问......
阅读全文