java中哈希表桶的大小是多少?

时间:2016-06-30 06:04:47

标签: java collections size hashtable bucket

我们知道具有相同哈希码的多个对象可以存储在JAVA中的哈希表的单个桶中。我的问题是:

单个存储桶可以存储的最大对象数是多少?

1 个答案:

答案 0 :(得分:3)

这是无限的。无论具有相同的hashCode(使用掩码)进入哈希表中的相同位置。它基本上是链表。

它可能会引起一些明显的问题,因为它可能会对性能产生很大的影响,但通常情况下合理分配物品时,单个位置的物品不会超过一个或两个。