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

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

>>阅读原文<<