我们知道,具有相同哈希码的多个对象可以存储在JAVA中的哈希表的单个存储桶中。我的问题是:
一个存储桶最多可以存储多少个对象?
它是无限的。具有相同hashCode(带有掩码)的变量将进入哈希表中的相同位置。它基本上是链表。
它可能会明显引起一些问题,因为它可能会显着影响性能,但是通常在合理分配项目的情况下,几乎不会出现单个位置包含多于一个或两个项目的情况。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
点击生成二维码
我来说两句