一个小例子,把map的entry,key和value转换成数组,测试print出来的顺序是不是一样。
Map map = Maps.newHashMap();
map.put("one", 1);
map.put("two", 2);
map.put("three", 3);
map.put("four", 4);
Set> entrySet = map.entrySet();
Entry[] 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 {
@Override
public final K next() { return nextNode().key; }
}
final class ValueIterator extends HashIterator
implements Iterator {
@Override
public final V next() { return nextNode().value; }
}
final class EntryIterator extends HashIterator
implements Iterator> {
@Override
public final Map.Entry next() { return nextNode(); }
}
LinkedHashMap继承HashMap,所以对LinkedHashMap的entry,key和value遍历,也是顺序相同的,并且LinkedHashMap的元素顺序和元素put进来的顺序一致。