Question

我正在阅读Hashmap和Hashtable之间的区别： http://javarevisited.blogspot.sg/2010/10/difference-between-hashmap-and.html

有人可以说明为什么会这么说吗？

＆＃34; 5。 HashMap不保证地图的顺序会随着时间的推移保持不变。＆＃34;

在重新散列期间订单是否会发生变化，这就是原因？

如果你能指出资源或集合清单，表现出不保证秩序保持不变的行为，那也很好。

AFIK，ArrayList提供了这样的保证（如果我错了，请告诉我）

编辑：＆＃39;地图顺序＆＃39; =可能是输入键或值的顺序。

Answer 1

HashMap任何时候都没有订单。它实际上并不用于此目的。即使没有重新粉碎，订单也可能更改。

如果您需要保持订单不变，请使用LinkedHashMap

Answer 2

散列策略的要点是以伪随机方式放置对象。它这样做是为了在大多数情况下，只有一个键/元素将被散列到给定的桶。这允许O（1）查找时间。当HashMap或Hashtable增长时，桶的数量会发生变化，而键/元素会以另一种伪随机方式放置。

最简单的解决方案是使用LinkedHashMap。这将保持添加顺序或可选的上次访问顺序。我更喜欢使用这个集合，因为它可以使调试变得更容易，因为我可以预测对象的位置，有时添加对象的顺序也是有用的信息。

BTW如果您对少量密钥可以有多少订单感兴趣Order of elements in a hash collection

Answer 3

对我来说，代码如下：

Map <Integer, Object> map = new HashMap <Integer, Object> (4);

map.put (60, null);
map.put (48, null);
map.put (29, null);

System.out.println (map);

map.put (47, null);
map.put (15, null);
map.put (53, null);

map.remove (47);
map.remove (15);
map.remove (53);

System.out.println (map);

输出：

{29=null, 48=null, 60=null}
{48=null, 29=null, 60=null}

由于在超过初始容量（此处为4）时发生重新散列，订单发生了变化。即使再次删除其他条目，也不会恢复原始订单。

Answer 4

HashMap有多个存储条目（以数组形式实现），用于存储条目。

将项目添加到地图时，会根据其hashCode的值和HashMap的存储区大小将其分配给存储桶。（请注意，存储桶可能已被占用，这称为冲突。这是优雅且正确的处理，但我会忽略对描述的处理，因为它不会改变概念）。

Why HashMap does not guarantee that the order of the map will remain constant over time

为什么HashMap不保证地图的顺序会随着时间的推移保持不变

4 个答案: