LRU算法實現

LRU（最近最久未使用）java 當緩存滿了的時候，咱們要淘汰出最久未被使用的數據。算法 1.用一個數組來存儲數據，給每個數據項標記一個訪問時間戳，每次插入新數據項的時候，先把數組中存在的數據項的時間戳自增，並將新數據項的時間戳置爲0並插入到數組中。每次訪問數組中的數據項的時候，將被訪問的數據項的時間戳置爲0。當數組空間已滿時，將時間戳最大的數據項淘汰。這須要每次遍歷hash表，不是很好。數組 p

>>阅读原文<<