使用HashMap时,值和键在迭代时是否保证顺序相同?
时间:2020-03-06 14:40:17 来源:igfitidea点击:
当我遍历值或者键时,它们会关联吗?第二个键会映射到第二个值吗?
解决方案
这个问题起初使我感到困惑,但是@Matt为我清除了它。
考虑使用entrySet()方法,该方法返回带有Map上键-值对的集合。
Map<Integer, Integer> a = new HashMap<Integer, Integer>(2);
a.put(1, 2);
a.put(2, 3);
for (Map.Entry<Integer, Integer> entry : a.entrySet()) {
System.out.println(entry.getKey() + " => " + entry.getValue());
}
输出:
1 => 2 2 => 3 3 => 3
不,不一定。为此,我们实际上应该使用entrySet()。iterator()。使用此迭代器,我们将遍历Map中的所有Map.Entry对象,并可以访问每个键和关联的值。
values()和keySet()都委托给entrySet()迭代器,因此它们将以相同顺序返回。但是就像亚历克斯所说的那样,直接使用entrySet()迭代器要好得多。
使用@Cuchullain提到的entrySet:
Map<String, String> map = new HashMap<String, String>();
// populate hashmap
for (Map.Entry<String, String> entry : map.entrySet()) {
String key = entry.getKey();
String value = entry.getValue();
// your code here
}
我们想使用LinkedHashMap作为可预测的迭代顺序
我第二个@basszero。尽管
for (Map.Entry<Integer, Integer> entry : a.entrySet())
会起作用,我发现使用自动执行此操作的数据结构会更好。现在,我们可以"正常"地进行迭代
HashMap的keySet方法返回一个Set,它不能保证顺序。
HashMap的values()方法返回一个Collection,它不能保证顺序。
就是说,问题是"它们是否要关联",因此从技术上讲,答案可能是,但不要依赖它。
我同意pmac72. 不要假设我们会从无序集合中获得有序的值或者键。如果不时地工作,那纯粹是危险。如果要保留订单,请使用LinkedHashMap或者TreeMap或者公共集合OrderedMap。
public class Test {
public static void main(String[] args) {
HashMap <String,String> hashmap = new HashMap<String,String>();
hashmap.put("one", "1");
hashmap.put("two", "2");
hashmap.put("three", "3");
hashmap.put("four", "4");
hashmap.put("five", "5");
hashmap.put("six", "6");
Iterator <String> keyIterator = hashmap.keySet().iterator();
Iterator <String> valueIterator = hashmap.values().iterator();
while(keyIterator.hasNext()) {
System.out.println("key: "+keyIterator.next());
}
while(valueIterator.hasNext()) {
System.out.println("value: "+valueIterator.next());
}
}
}
key: two
key: five
key: one
key: three
key: four
key: six
value: 2
value: 5
value: 1
value: 3
value: 4
value: 6

