利用LinkedHashMap實現最簡單的LRU

1 什麼是LRU LRU（Least recently used）最近最少使用，核心思想是「如果數據最近被訪問過，那麼將來被訪問的機率也更高」。因此 LRU 算法會根據數據的歷史訪問記錄來進行排序，如果空間不足，則會優先淘汰掉最近最少使用的數據。 2 LRU實現原理 由於LRU算法會將最近使用的數據優先級上升，因此需要數據結構支持排序，鏈表非常合適。 爲什麼不考慮數組呢？ 由於LRU訪問比較頻繁，

>>阅读原文<<