HashMap中的bucket数是什么意思？

Question

我在读Hashmap。

HashMap的实例有两个影响其性能的参数：初始容量和负载因子。容量是哈希表中的桶数。

如果Hashmap中有10个键值对。假设Hashcode是不同的。

每个遗嘱都在一个桶里，对吗？或者一个bucket可以有多个键值对？

因为桶在英语中的意思是一个很大的东西，其中有许多对象可以驻留。

Answer 1

Bucket with hashcode 1    Bucket with hashcode 2 and similar
  K and V                    K and V
  K and V                    K and V 

因此，密钥的hashCode（）决定了kv对进入哪个bucket，在查找时使用相同的hashCode来查找kv对。

hashCode（）不应返回常量值。因为这意味着所有的物体都在一个桶里。这与一开始不使用地图是一样的。由于所有的键值对都在同一个bucket中，Java必须遍历所有对象才能找到键。

Answer 2

在java中，如果你在HashMap中存储一个对象，首先HashMap实现调用hashCode（）方法来查找存储桶位置。然后它将键和值存储为条目。NB！它存储键也是因为它在检索对象时至关重要。两个对象可以有相同的hashcode，所以如果发生这种情况，HashMap将使用相同的存储桶位置，并将第二个对象也存储在那里。它内部为此使用了一个链接列表。（不是java.util.链接列表，而是一个更简单的实现）

检索过程中：你有一把钥匙-

编辑：所以你在同一个位置有一个bucket，但是bucket是一个LinkedList，所以它可以存储多个条目。所以bucket的数量是Hashmap的容量，它描述了在不将它们链接到列表中的情况下，可以存储多少个条目。

你可以在这里找到一篇很棒的文章和更详细的解释：http://javahungry.blogspot.com/2013/08/hashing-how-hash-map-works-in-java-or.html http://javarevisited.blogspot.com/2011/02/how-hashmap-works-in-java.html

Answer 3

是的，没错，每个桶可以有多个键值对。

对象的hashCode（）通过以下表达式确定它进入哪个存储桶：object。hashCode（）%n，其中n=桶的总数，%是模运算符。

大多数情况下，对象会很好地分布在桶中，但是你不能保证它们会在哪里。这取决于数据和hashCode函数。

显然，当hashCode实现较差时，hashmap的性能会下降。

还要阅读equals/hashcode合同，这是相关的。