算法系列-鏈表：如何實現LRU緩存淘汰算法

整理自極客時間-數據結構與算法之美。原文內容更完整具體，且有音頻。購買地址：算法 開篇語 今天咱們來聊聊「鏈表（Linked list）經典的應用場景，那就是 LRU 緩存淘汰算法。數據庫 緩存是一種提升數據讀取性能的技術，在硬件設計、軟件開發中都有着很是普遍的應用，好比常見的 CPU 緩存、數據庫緩存、瀏覽器緩存等等。數組 緩存的大小有限，當緩存被用滿時，哪些數據應該被清理出去，哪些數據應該被保

>>阅读原文<<