单链表LRU
Posted 梦想远航
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了单链表LRU相关的知识，希望对你有一定的参考价值。
- 单链表实现lru
越靠近链表尾部的节点是越早之前访问的
当有一个新的数据被访问时，从链表头开始顺序遍历链表- 1.如果此数据之前已经被缓存在链表中
- 遍历得到这个数据对应的节点，并将其从原来的位置删除，然后再插入到链表的头部
- 2.没在缓存链表里
- 2.1 缓存未满，将次节点直接插入到链表的头部
- 2.2 已经满了，删除链表尾部节点，将新的数据节点插入到链表的头部
- 1.如果此数据之前已经被缓存在链表中
以上是关于单链表LRU的主要内容，如果未能解决你的问题，请参考以下文章