LinkedHashMap 原理及用於緩存數據時LRU算法



基於 LinkedHashMap特性,可以實現出熱點緩存的處理,保證固定數量緩存,LRU 最近最少使用算法。

原因是當 LinkedHashMap 設置了accessOrder=true 時 調用put 和get時都會把當前數據放到末尾處。這樣可以方便的實現舊數據的剔除。

重寫LinkedHashMap中的removeEldestEntry方法

具體可參考上述博客 轉自:https://blog.csdn.net/justloveyou_/article/details/71713781



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章