java - 当键被覆盖时 LinkedHashMap#put 是否保持顺序？ (JAVA)

Question

这个问题已经有答案了:

Java LinkedHashMap replace key (2 个回答)

已关闭 6 年前。

这里是一个 LinkedHashMap，想象它里面有很多值。

LinkedHashMap 映射 = new LinkedHashMap<>();

我的问题是，如果现有值之一位于索引 4 处，并且相同的键被 .put 到映射中，它是否会简单地替换该值并保持为 4？或者，它会添加到最后吗？

Answer 1

documentation of LinkedHashMap明确指出这一点:

This linked list defines the iteration ordering, which is normally the order in which keys were inserted into the map (insertion-order). Note that insertion order is not affected if a key is re-inserted into the map. (A key k is reinserted into a map m if m.put(k, v) is invoked when m.containsKey(k) would return true immediately prior to the invocation.)

因此值被替换，但迭代顺序将保持不变。对于您的示例，带有键 4 的条目将在迭代中保持在相同位置。