鏈表：如何實現LRU緩存淘汰算法?

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

>>阅读原文<<