https://www.cnblogs.com/eventhorizon/p/17290125.html
這篇文章講述了快取替換策略，特別是LRU演演算法。LRU演演算法基於這樣一個假設：如果資料最近被存取過，那麼將來被存取的機率也更高。通常我們會用雙向連結串列來實現這個資料結構，每次存取資料的時候，就將資料移動到連結串列的尾部。但如果資料的存取模式不符合LRU演演算法的假設，那麼LRU演演算法就會失效。文章還提到了LFU和LFRU演演算法，可以有效的解決這個問題。最後，文章介紹瞭如何優化演演算法，降低連結串列的刪除操作的時間複雜度。