數據結構與算法--如何實現LRU緩存淘汰算法

基於鏈表實現 我們維護一個有序的單鏈表，越靠近鏈表尾部的越是越早之前訪問的，當有一個新的數據訪問時，我們從頭遍歷鏈表 1 如果此數據之前已經被緩存到了鏈表中，我們遍歷得到這個數據節點，然後從原位置刪除，插入到鏈表的頭部 2 如果此數據沒有緩存到鏈表中，分爲倆種情況 2.1 如果此時鏈表未滿，就將此節點緩存到鏈表頭 2.2 如果此時緩存已經滿了，則把鏈表尾節點刪除，再將新的數據添加到頭結點。 這就是

>>阅读原文<<