Java Map entrySet() keySet() values()顺序是一致的

By | 2018年8月25日

一个小例子,把map的entry,key和value转换成数组,测试print出来的顺序是不是一样。

Map<String, Integer> map = Maps.newHashMap();
map.put("one", 1);
map.put("two", 2);
map.put("three", 3);
map.put("four", 4);

Set<Entry<String, Integer>> entrySet = map.entrySet();
Entry<String, Integer>[] entrys = map.entrySet().toArray(new Map.Entry[0]);
String[] keys = map.keySet().toArray(new String[0]);
Integer[] values = map.values().toArray(new Integer[0]);
for (int i = 0; i < entrys.length; ++i) {
  System.out.println(String.format(
      "Entry(%s, %s) - Key(%s) - Value(%s)",
      entrys[i].getKey(),
      entrys[i].getValue(),
      keys[i],
      values[i]));
}

输出结果是:

Entry(four, 4) - Key(four) - Value(4)
Entry(one, 1) - Key(one) - Value(1)
Entry(two, 2) - Key(two) - Value(2)
Entry(three, 3) - Key(three) - Value(3)

print出的结果显示,他们的顺序一致。为了查明这个结果绝对正确,查看下HashMap的源代码,看到对entry,key和value的迭代,最终都调用相同的方法nextNode()。

final class KeyIterator extends HashIterator
implements Iterator<K> {
@Override
public final K next() { return nextNode().key; }
}

final class ValueIterator extends HashIterator
implements Iterator<V> {
@Override
public final V next() { return nextNode().value; }
}

final class EntryIterator extends HashIterator
implements Iterator<Map.Entry<K,V>> {
@Override
public final Map.Entry<K,V> next() { return nextNode(); }
}

LinkedHashMap继承HashMap,所以对LinkedHashMap的entry,key和value遍历,也是顺序相同的,并且LinkedHashMap的元素顺序和元素put进来的顺序一致。