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

今天我們來學習鏈表（Linked List）數據結構，爲了更好地學習，我們來討論一個經典的鏈表應用場景，就是LRU緩存淘汰算法。 緩存是一種提高數據讀取性能的技術，在軟件開發中有着廣泛的應用。比如常見的CPU緩存，數據庫緩存，瀏覽器緩存等等。 當緩存用滿時,決定數據的去留,就會用到緩存淘汰策略來決定.常見的策略有三種:先進先出策略FIFO(First In,First Out),最少使用策略(Le

>>阅读原文<<