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

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

By alzhang | 8月 25, 2018

0 Comment

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

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18

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])); }

输出结果是：

1 2 3 4

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()。

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17

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进来的顺序一致。