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

Question

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

任何人都可以说明为什么它会跟随？

“5. HashMap不保证地图的顺序会随时间保持不变。”

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

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

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

编辑：'地图顺序'=可能是输入键或值的顺序。

Answer 1

HashMap在任何时候都没有订单。 它实际上并不用于此目的。 即使没有重复，订单也可能会改变。

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

Answer 2

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

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

BTW如果您对多少订单感兴趣，那么少量密钥可以在哈希集合中包含元素顺序

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的存储区大小将其分配给存储桶。 （请注意，存储桶可能已被占用，这称为冲突。这是优雅且正确的处理，但我会忽略对描述的处理，因为它不会改变概念）。

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