我想知道当HashMap发生变化时,HashMap中包含的值的集合视图是否保持有序。
例如,如果我有一个values,它的HashMap ()方法返回L={a,b,c},如果我在映射中添加一个新元素"d“,L会发生什么?是否添加在末尾,也就是说,如果我遍历元素,它就是保持的顺序?
特别是,如果添加新元素"d“导致重新散列,顺序是否将保持在L中?
非常感谢!
发布于 2011-03-04 23:39:15
我想知道当HashMap更改时,HashMap中包含的值的集合视图是否保持有序。
不,没有这样的保证。
如果是这种情况,那么下面的程序将输出并排序1-100的序列
HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
for (int i = 0; i < 100; i++)
map.put(i, i);
System.out.println(map.values());(and it doesn't).
有一个类可以做您想要的事情,那就是LinkedHashMap
映射接口的
哈希表和链表实现,具有可预测的迭代顺序。此实现与HashMap的不同之处在于,它维护一个通过其所有条目运行的双向链表。此链表定义迭代顺序,通常是键插入到映射中的顺序(插入顺序)。
发布于 2011-03-04 23:40:02
如果它没有在JavaDoc中说明,那么就没有任何保证。不同版本的Java可以做不同的事情。不要依赖于未记录的行为。
你可能想看看LinkedHashMap。
发布于 2011-03-04 23:39:18
Java不是有序集合,所以我认为可以肯定地说()不会返回有序集合。
values是HashMap (插入顺序)的有序版本,但我不知道它是否会返回有序集合。我认为最好的办法就是试一试。
https://stackoverflow.com/questions/5195845
复制相似问题