获取 LinkedHashMap 中最后一个键或值的最便捷方法？

Question

LinkedHashMap 描述说“它维护一个贯穿其所有条目的双向链表”，所以我想知道如何获取最后输入的条目或键？我可以自信地将 .values() 向下转换为 LinkedList 来获取双向链表并使用 .getLast() 吗？或者它是某个其他 Java 集合的实例？

如果可能的话，我想坚持使用 java.util。

Answer 1

是的，你可以获得最后一个元素。但您必须查看其他人的建议才能获取 values() 返回的 Collection 的最后一个元素。

我检查了源代码，返回的值确实是按照预期的顺序：
LinkedListMap.values() 返回的 AbstactCollection 由一个 Iterator 支持，其值本身直接链接到键上的Iterator。显然，键上的Iterator是通过有序双向链表实现的。

Answer 2

不，抱歉，你不能。

“维护的双向链表”不是任何 java.util.LinkedList 类型或其他集合。它是在 LinkedHashMap 和 LinkedHashMap.Entry 类中手动实现的。

您只能从 values() 构建 LinkedList ，然后使用 letLast() ：

Foo last = new LinkedList<Foo>(myLinkedHashMap.values()).getLast();

Answer 3

更新：我之前的回答是错误的。如果不修改默认行为，您就无法做到这一点！请参阅下面的原因。

---

..如何获取最后输入的条目或输入的键？

从 LinkedHashMap 的 API 描述中您可以看到：

结构修改是添加或删除一个或多个映射的任何操作，或者在访问顺序链接哈希映射的情况下影响迭代顺序的操作。在插入顺序链接哈希映射中，仅更改与映射中已包含的键关联的值并不是结构修改。在按访问顺序链接的哈希映射中，仅使用 get 查询映射就是一种结构修改。

那么这一切意味着什么呢？

• 访问顺序 - 每次执行 put 或 get 时，元素的顺序都会发生变化
• 插入顺序 - 插入元素时（第一次）它们最后添加

例如：

map.put(1, 1); 
map.put(2, 2); 
map.put(1, 10);
System.out.println(map);

...将打印 {1=10, 2=2} 与 插入顺序 和{2=2, 1=10} 带有 *access-ordered'。问题在于使用access-ordered，当然，如果您执行get操作，顺序也会改变。

---

如何修复

那么...如何修复。那么LinkedHashMap不能直接使用。因此，您可以包装它（不要关心老生常谈的名称）并覆盖 put 和 putAll 方法，以便它们先从地图中删除密钥，然后再将其放回去在！

class BestLinkedHashMap<K, V> extends LinkedHashMap<K, V> {

    @Override
    public V put(K key, V value) {
        V last = super.remove(key);
        super.put(key, value);
        return last;
    }

    @Override
    public void putAll(Map<? extends K, ? extends V> m) {
        for (K key : m.keySet())
            super.remove(key);

        super.putAll(m);
    }
}

---

然后要获取最后一个元素，可以执行以下操作之一：

• 将输出包装在 LinkedList 实现中：

  V v = new LinkedList(map.values()).getLast();
  

• toArray() 方式：

  集合值=map.values();
  V v = values.toArray(new V[0])[values.size() - 1];
  

• 使用迭代器迭代到最后一个元素：

  迭代器 it = value.iterator();
  V最后=空；
  while (it.hasNext())
      最后 = it.next();
  

Answer 4

我已经“扩展”了Jdk LinkedHashMap以允许这样做，你可以看一下： LinkedHashMapEx.java