06|链表上如何实现LRU缓存淘汰算法? 06|链表上如何实现LRU缓存淘汰算法? Linked list LRU 今天我们来聊聊 链表 这个数据结构学习链表有什么用呢为了回答这个问题我们先来讨论一个经典的链表应用场景那就是 缓存淘汰算 法 CPU 缓存是一种提高数据读取性能的技术在硬件设计软件开发中都有着非常广泛的应用比如常见的 缓存数据库缓存浏览器缓存等等 缓存的大小有限当缓存被用满时哪些数