算法系列-链表：如何实现LRU缓存淘汰算法

整理自极客时间-数据结构与算法之美。原文内容更完整具体，且有音频。购买地址：算法 开篇语 今天咱们来聊聊“链表（Linked list）经典的应用场景，那就是 LRU 缓存淘汰算法。数据库 缓存是一种提升数据读取性能的技术，在硬件设计、软件开发中都有着很是普遍的应用，好比常见的 CPU 缓存、数据库缓存、浏览器缓存等等。数组 缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保

>>阅读原文<<