【发布时间】:2016-11-02 01:50:33
【问题描述】:
我们知道,在 JAVA 中,可以将多个具有相同哈希码的对象存储在一个哈希表的单个存储桶中。我的问题是:
单个存储桶最多可以存储多少个对象?
【问题讨论】:
标签: java collections size hashtable bucket
我们知道,在 JAVA 中,可以将多个具有相同哈希码的对象存储在一个哈希表的单个存储桶中。我的问题是:
单个存储桶最多可以存储多少个对象?
【问题讨论】:
标签: java collections size hashtable bucket
它是无限的。任何具有相同 hashCode(带有掩码)的东西都会进入哈希表中的相同位置。它基本上是链表。
这显然会导致一些问题,因为它可能会显着影响性能,但通常在合理分配项目的情况下,单个位置几乎不会出现超过一两个项目。
【讨论】: