猿问

在LinkedHashMap中,当accessOrder为真时,插入顺序是否随着重新插入而改变

LinkedHashMap中

注 1。“如果将键重新插入到地图中,插入顺序不会受到影响。”

注2。“提供了一个特殊的构造函数来创建链接的哈希映射,其迭代顺序是其条目最后被访问的顺序,从最近最少访问到最近访问(访问顺序)。”

询问:

  1. 重新插入put方法)是否修改了该指定条目对象的最近访问,或者它只是改变最近访问的get方法?

  2. 如果accessOrdertrue在构建LinkedHashMap 时,上面的“注1 ”语句是否矛盾并且影响插入顺序?

更新

按照下面的测试代码,putget方法都改变了访问顺序。那么 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}

    }

 }


郎朗坤
浏览 152回答 1
1回答

三国纷争

当通过方法重新插入或更新映射时,插入顺序不会改变put。根据上面的示例,以下两行都会更改访问顺序,但不会更改插入顺序。map.put(1,"A"); map.put(1,"Z");访问顺序,accessOrder = true会根据最近访问到最近访问而变化,即{2=B,&nbsp;3=C,&nbsp;4=D,&nbsp;5=E,&nbsp;1=A} {2=B,&nbsp;3=C,&nbsp;4=D,&nbsp;5=E,&nbsp;1=Z}但是Insertion order还是一样的,可以用 打印accessOrder = false,也就是{1=A,&nbsp;2=B,&nbsp;3=C,&nbsp;4=D,&nbsp;5=E}因此,插入顺序不会随着重新插入而改变,但 LinkedHashMap 中的访问顺序会改变。
随时随地看视频慕课网APP

相关分类

Java
我要回答