思路:我们维护一个有序的单链表，越靠近链表尾部的结点是越早之前访问的。当有一个新的数据被访问时，我们从链表头开始顺序遍历链表。
1.如果此数据之前已经被缓存在链表中了，我们遍历得到这个数据对应的结点，并将其从原来的位置删除，然后再插入到链表的头部。
2.如果此数据没有缓存在链表中，又可分为两种情况:
* 如果此时缓存未满，则将此节点直接插入到链表的头部;
*如果此时缓存已满，则链表尾结点删除，将新的数据结点插入到链表的头部
如何基于链表实现lru缓存淘汰算法
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 链表（上）：如何实现LRU缓存淘汰算法？ 今天我们来聊聊“链表（Linked list）”这个数据结构。学习链表有...
- 一、线性表的顺序存储设计与实现（顺序表） 1.1 顺序存储结构的设计原理概要 顺序存储结构底层是利用数组来实现的，...
- 1. System.out.println 用 logger.info替代, 自己写的main方法除外 2. e....
