在LinkedHashMap中注 1?!叭绻麑㈡I重新插入到地圖中,插入順序不會(huì)受到影響?!弊??!疤峁┝艘粋€(gè)特殊的構(gòu)造函數(shù)來(lái)創(chuàng)建鏈接的哈希映射,其迭代順序是其條目最后被訪問(wèn)的順序,從最近最少訪問(wèn)到最近訪問(wèn)(訪問(wèn)順序)?!痹儐?wèn):重新插入(put方法)是否修改了該指定條目對(duì)象的最近訪問(wèn),或者它只是改變最近訪問(wèn)的get方法?如果accessOrder是true在構(gòu)建LinkedHashMap 時(shí),上面的“注1 ”語(yǔ)句是否矛盾并且影響插入順序?更新按照下面的測(cè)試代碼,put和get方法都改變了訪問(wèn)順序。那么 Note 1 顯然與accessOrder = trueLinkedHashMap 構(gòu)造函數(shù)不正確。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 回答

三國(guó)紛爭(zhēng)
TA貢獻(xiàn)1804條經(jīng)驗(yàn) 獲得超7個(gè)贊
當(dāng)通過(guò)方法重新插入或更新映射時(shí),插入順序不會(huì)改變put
。根據(jù)上面的示例,以下兩行都會(huì)更改訪問(wèn)順序,但不會(huì)更改插入順序。
map.put(1,"A"); map.put(1,"Z");
訪問(wèn)順序,accessOrder = true
會(huì)根據(jù)最近訪問(wèn)到最近訪問(wèn)而變化,即
{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}
因此,插入順序不會(huì)隨著重新插入而改變,但 LinkedHashMap 中的訪問(wèn)順序會(huì)改變。
添加回答
舉報(bào)
0/150
提交
取消