java.util.HashMap.values()的迭代顺序

Question

是否保证java.util.Map 的标准实现中的键和值以相同的顺序返回？例如，如果map包含映射x1 -> y1和x2 -> y2，那么如果keySet()迭代产生x1, x2，是否保证values()迭代产生y1, y2而不是y2, y1？我没有看到任何地方保证这是真的，但它似乎有效。谁能给出确认或否定这个前提并举出反例？

public class MapsTest {
    @Test
    public void hashMapKeysAndValuesAreInSameOrder() {
        assertKeysAndValuesAreInSameOrder(new HashMap<>());
    }

    @Test
    public void treeMapKeysAndValuesAreInSameOrder() {
        assertKeysAndValuesAreInSameOrder(new TreeMap<>());
    }

    private void assertKeysAndValuesAreInSameOrder(Map<Integer, Integer> map) {
        Random random = new Random();
        IntStream.range(0, 100000).map(i -> random.nextInt()).forEach(i -> map.put(i, i));
        assertEquals(new ArrayList<>(map.keySet()), new ArrayList<>(map.values()));
    }
}

Answer 1

来自HashMap的文档，

这个类不保证地图的顺序；特别是，它不保证订单会随着时间的推移保持不变。

如果你查看它的code，你会发现一旦你调用put()，最终hash被计算出来，entry object被创建并添加到bucket array中。我过度简化了代码的目的，只是为了解释幕后发生的事情。

如果您想要保证订单，请根据您的要求使用LinkedHashMap 或TreeMap

同时检查，

Difference between HashMap, LinkedHashMap and TreeMap

Answer 2

有趣的问题。我试了一下。并且键的相对顺序似乎与值保持同步。

import java.util.*;
public class MapClass {
public static Map<String, Integer> map = new HashMap<>();

  public static void main (String[] args){
    map.put("first", 1);
    map.put("second", 2);
    map.put("third", 3);
    map.put("fourth", 4);
    map.put("fifth", 5);

    System.out.println(map.keySet());
    System.out.println(map.values());

    map.put("sixth", 6);
    System.out.println(map.keySet());
    System.out.println(map.values());

    map.remove("first");
    System.out.println(map.keySet());
    System.out.println(map.values());
  }
}

我明白了：

[third, fifth, fourth, first, second]
[3, 5, 4, 1, 2]
[sixth, third, fifth, fourth, first, second]
[6, 3, 5, 4, 1, 2]
[sixth, third, fifth, fourth, second]
[6, 3, 5, 4, 2]

这个简单的例子似乎表明，虽然HashMap 不会保留插入顺序，但它似乎确实保留了键和值的相对顺序。

keyset() 和 values() 虽然不保证任何顺序，但似乎in practice 它将为多次调用返回相同的顺序。正如那里的评论所说，即使您可以依赖它，您是否应该也值得怀疑。

Answer 3

来自HashMap docs：

这个类不保证地图的顺序；特别是，它不保证订单会随着时间的推移保持不变。

Answer 4

看看http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/HashMap.java#HashMap.values%28%29，我猜它可以工作，因为 KeyIterator 和 ValueIterator 都扩展了 HashIterator。

但前提是您同时不更改 HashMap，例如在调用 keySet() 和 values() 之间添加和删除项目，因为这会改变存储桶的大小，并且 HashIterator 的行为会有所不同。