LRU算法实现

LRU,即最近最少使用,是一种缓存算法,其核心思想是使用一个Map来保存数据并使用双向链表来维持顺序——它是将插入的每一条记录都包装成一个节点,每一个节点包含两个其余节点的引用,一个指向前一个节点,另外一个指向后一个节点,(以下图所示:)               其中Node的数据结构为:java class CacheNode { Object key; Ob
相关文章
相关标签/搜索