06-鏈表（上）如何實現LRU緩存淘汰算法

今天我們來聊聊「鏈表（Linked list）」這個數據結構。學習鏈表有什麼用呢？爲了回答這個問題，我們先來討論一個經典的鏈表應用場景，那就是 LRU 緩存淘汰算法。 緩存是一種提高數據讀取性能的技術，在硬件設計、軟件開發中都有着非常廣泛的應用，比如常見的 CPU 緩存、數據庫緩存、瀏覽器緩存等等。 緩存的大小有限，當緩存被用滿時，哪些數據應該被清理出去，哪些數據應該被保留？這就需要緩存淘汰策略來

>>阅读原文<<