LRU算法實現

LRU，即最近最少使用，是一種緩存算法，其核心思想是使用一個Map來保存數據並使用雙向鏈表來維持順序——它是將插入的每一條記錄都包裝成一個節點，每一個節點包含兩個其餘節點的引用，一個指向前一個節點，另外一個指向後一個節點，（以下圖所示：） 　　　　　　　　　　　　　 其中Node的數據結構爲：java class CacheNode { Object key; Ob

>>阅读原文<<