LRU算法應用以及LinkedHashMap底層

Redis和頁面置換中都遇到了LRU,作項目的時候也吃了沒認真看LinkedHashMap的虧,恰巧LRU和LinkedHashMap有着千絲萬縷的聯繫,那就認真整理一下吧 1 使用場景     (1)操做系統中的頁面置換算法,LRU是比較接近最優頁面置換算法的一種算法;     (2)redis中的淘汰策略中會在設置了過時時間或全局範圍的key中依據LRU進行淘汰,以保證熱key;     (3
相關文章
相關標籤/搜索