LRU算法實現

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