链接哈希图排序

Question

正如 LinkedHashMap 的 javadoc 中指定的那样，如果将键重新插入到映射中，插入顺序不会受到影响，但是在运行以下程序时，我注意到在更改访问顺序时再次插入相同的键。

Map<Integer, String> map = new LinkedHashMap<Integer,String>(16, .75f, true);
    map.put(new Integer(1), "Ajay");
    map.put(new Integer(2), "Vijay");
    map.put(new Integer(3), "Kiran");
    map.put(new Integer(4), "Faiz");
    for(String value:map.values()){
        System.out.println(value);
    }
    String val =map.get(new Integer(3));
    map.put(new Integer(2), "Ravi");
    System.out.println("After changes...");
    for(String value:map.values()){
        System.out.println(value);
    }

在运行上述程序时，我得到的 o/p 如下：

Ajay
Vijay
Kiran
Faiz
After changes...
Ajay
Faiz
Kiran
Ravi

当我使用重新插入密钥 2 时，为什么它的访问顺序发生了变化。

请帮助我理解 o/p。

谢谢

Answer 1

new LinkedHashMap<Integer,String>(16, .75f, true);

有了这个true您可以指定需要"访问顺序"映射，而不是"插入顺序"映射。

这意味着您将按访问顺序（最近最少访问的优先）获取值。

您的get和put呼叫都构成"访问"。

提供了一个特殊的构造函数来创建链接的哈希映射，其迭代顺序是上次访问其条目的顺序，从最近访问到最近访问（访问顺序）。这种地图非常适合构建 LRU 缓存。调用 put 或 get 方法会导致访问相应的条目（假设它在调用完成后存在）。