10行Java代碼實現最近被使用（LRU）緩存

在最近的面試中，我曾被多次問到，怎麼實現一個最近最少使用（LRU）的緩存。緩存可以通過哈希表來實現，然而爲這個緩存增加大小限制會變成另一個有意思的問題。現在我們看一下怎麼實現。 最近最少使用緩存的回收 爲了實現緩存回收，我們需要很容易做到： 查詢出最近最晚使用的項 給最近使用的項做一個標記 鏈表可以實現這兩個操作。檢測最近最少使用的項只需要返回鏈表的尾部。標記一項爲最近使用的項只需要從當前位置移除

>>阅读原文<<