思路:我們維護一個有序的單鏈表，越靠近鏈表尾部的結點是越早之前訪問的。當有一個新的數據被訪問時，我們從鏈表頭開始順序遍歷鏈表。
1.如果此數據之前已經被緩存在鏈表中了，我們遍歷得到這個數據對應的結點，并將其從原來的位置刪除，然后再插入到鏈表的頭部。
2.如果此數據沒有緩存在鏈表中，又可分為兩種情況:
* 如果此時緩存未滿，則將此節點直接插入到鏈表的頭部;
*如果此時緩存已滿，則鏈表尾結點刪除，將新的數據結點插入到鏈表的頭部
如何基于鏈表實現lru緩存淘汰算法
?著作權歸作者所有,轉載或內容合作請聯系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事。” “怎么了？”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著，像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了？” 一聲冷哼從身側響起，我...
推薦閱讀更多精彩內容
- 鏈表（上）：如何實現LRU緩存淘汰算法？ 今天我們來聊聊“鏈表（Linked list）”這個數據結構。學習鏈表有...
- 一、線性表的順序存儲設計與實現（順序表） 1.1 順序存儲結構的設計原理概要 順序存儲結構底層是利用數組來實現的，...
- 1. System.out.println 用 logger.info替代, 自己寫的main方法除外 2. e....
