当存储桶达到其容量时,Hashmap如何在内部使用存储桶进行管理

时间:2015-07-21 13:45:17

标签: java

在一次采访中,有人问到当hashmap桶溢出时会发生什么,它会将新条目存储到最近的存储桶中还是给出任何异常。

1 个答案:

答案 0 :(得分:1)

他们不会溢出......假设您指的是java.util.HashMapjava.util.Hashtable。在这两个类中,每个存储桶实际上是指向散列条目的的指针(引用)。

  

是否存在可能溢出的存储桶的最大大小/限制?

不,没有。哈希链可以只要它们需要...假设你有足够大的堆。