七 使用 LinkedHashMap 實現 Lru

2021-10-01 02:34:59 字數 474 閱讀 8166

/**

* 獲取 近期最少使用的項

* 原理:在 linkedhashmap 中獲取物件時,會將物件移動到佇列尾部,這樣在佇列頭部的就是最近最少使用的項(ps:需要配合

* access-order 為 true)

* @param size map 大小

* @return 近期最少使用的項

*/public object geteldestkey

(int size)

;//第三個引數為 true 表示該 linkedhashmap 記錄的順序是 access-order,也就是說 linkedhashmap.get() 會改變記錄的順序

mapmap =

newlinkedhashmap

(size,

.75f

,true)}

;return key[0]

;}

HashMap和LinkedHashMap的區別

hashmap,linkedhashmap,treemap都屬於map map 主要用於儲存鍵 key 值 value 對,根據鍵得到值,因此鍵不允許鍵重複,但允許值重複。hashmap 是乙個最常用的map,它根據鍵的hashcode 值儲存資料,根據鍵可以直接獲取它的值,具有很快的訪問速度。ha...

HashMap和LinkedHashMap的區別

hashmap,linkedhashmap,treemap都屬於map map 主要用於儲存鍵 key 值 value 對,根據鍵得到值,因此鍵不允許鍵重複,但允許值重複。hashmap 是乙個最常用的map,它根據鍵的hashcode 值儲存資料,根據鍵可以直接獲取它的值,具有很快的訪問速度。ha...

HashMap和LinkedHashMap的區別

hashmap,linkedhashmap,treemap都屬於map map 主要用於儲存鍵 key 值 value 對,根據鍵得到值,因此鍵不允許鍵重複,但允許值重複。hashmap 是乙個最常用的map,它根據鍵的hashcode 值儲存資料,根據鍵可以直接獲取它的值,具有很快的訪問速度。ha...