數據結構與算法 | 如何實現LRU緩存淘汰算法

原文鏈接：https://wangwei.one/posts/java-algoDS-LRU-implement-by-linkedlist.html 前面，我們學習了 鏈表 的實現，今天我們來學習鏈表的一個經典的應用場景——LRU淘汰算法。 緩存是一種提高數據讀取性能的技術，在硬件設計、軟件開發中都有着非常廣泛的應用，比如常見的 CPU 緩存、數據庫緩存、瀏覽器緩存等等。 緩存的大小有限，當緩存

>>阅读原文<<