在LinkedHashMap中注 1?!叭绻麑㈡I重新插入到地圖中,插入順序不會受到影響?!弊??!疤峁┝艘粋€特殊的構造函數來創建鏈接的哈希映射,其迭代順序是其條目最后被訪問的順序,從最近最少訪問到最近訪問(訪問順序)?!痹儐枺褐匦虏迦耄╬ut方法)是否修改了該指定條目對象的最近訪問,或者它只是改變最近訪問的get方法?如果accessOrder是true在構建LinkedHashMap 時,上面的“注1 ”語句是否矛盾并且影響插入順序?更新按照下面的測試代碼,put和get方法都改變了訪問順序。那么 Note 1 顯然與accessOrder = trueLinkedHashMap 構造函數不正確。public class Main { public static void main(String[] args) { LinkedHashMap<Integer, String> map = new LinkedHashMap<>(16, .75f, true); map.put(1, "A"); map.put(2, "B"); map.put(3, "C"); map.put(4, "D"); map.put(5, "E"); System.out.println(map);// Output: {1=A, 2=B, 3=C, 4=D, 5=E} // get method changed access order String dummy = map.get(2); System.out.println(map); // Output: {1=A, 3=C, 4=D, 5=E, 2=B} // put method changed access order map.put(1, "Z"); System.out.println(map); // Output: {3=C, 4=D, 5=E, 2=B, 1=Z} } }
1 回答

三國紛爭
TA貢獻1804條經驗 獲得超7個贊
當通過方法重新插入或更新映射時,插入順序不會改變put
。根據上面的示例,以下兩行都會更改訪問順序,但不會更改插入順序。
map.put(1,"A"); map.put(1,"Z");
訪問順序,accessOrder = true
會根據最近訪問到最近訪問而變化,即
{2=B, 3=C, 4=D, 5=E, 1=A} {2=B, 3=C, 4=D, 5=E, 1=Z}
但是Insertion order還是一樣的,可以用 打印accessOrder = false
,也就是
{1=A, 2=B, 3=C, 4=D, 5=E}
因此,插入順序不會隨著重新插入而改變,但 LinkedHashMap 中的訪問順序會改變。
添加回答
舉報
0/150
提交
取消