Java中哈希表存储桶的大小是多少?

我的名字叫GYAN

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

一个存储桶最多可以存储多少个对象?

兹比涅克·维斯科夫斯基-KVR000

它是无限的。具有相同hashCode(带有掩码)的变量将进入哈希表中的相同位置。它基本上是链表。

它可能会明显引起一些问题,因为它可能会显着影响性能,但是通常在合理分配项目的情况下,几乎不会出现单个位置包含多于一个或两个项目的情况。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章