Lru最近最久未使用算法

LRU（Least Recently Used）算法是一種用於管理快取（Cache）的算法，其核心思想是「如果數據最近被訪問過，那麼將來被訪問的機率也會更高」。LRU算法通過跟蹤數據被訪問的時間，來決定哪些數據應該被保留在快取中，哪些數據應該被淘汰出快取。

當快取滿時，LRU算法會淘汰最久未被使用的數據，以便為新的數據騰出空間。這種算法可以有效地減少數據的查找時間，提高系統的性能。

實現LRU算法通常需要一個數據結構來存儲快取中的數據，以及一個計數器來記錄每個數據項的訪問時間。當數據被訪問時，它的訪問時間會被更新。當快取滿時，算法會檢查所有數據項的訪問時間，淘汰訪問時間最久的數據項。

LRU算法可以用於各種快取系統，如CPU快取、瀏覽器快取、資料庫快取等。在實際套用中，LRU算法通常通過數據結構如鍊表或哈希表來實現。