06链表（上）：如何实现LRU缓存淘汰算法.pdfVIP

06|链表（上）：如何实现LRU缓存淘汰算法? 06|链表（上）：如何实现LRU缓存淘汰算法? “ Linked list ” LRU 今天我们来聊聊 链表（ ） 这个数据结构。学习链表有什么用呢？为了回答这个问题，我们先来讨论一个经典的链表应用场景，那就是 缓存淘汰算 法。 缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比如常见的CPU缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保留？这就需要缓存淘汰策略来决定。常见的策略有三种：先进先出策 FIFO First In First Out LFU Least Frequently Used LRU Least Recently Used 略 （ ， ）、最少使用策略 （ ）、最近最少使用策略 （ ）。 这些策略你不用死记，我打个比