Hashmap是否使用随机访问?

sur*_*raj -3 java hashmap

在Java中的HashMap中,我理解哈希值存储在存储桶中,这有助于加快搜索速度.
在检索时,它检查哈希码并相应地找到桶号.

如果存在1到10的桶号,则从哈希码中找到的桶号是桶号5
.
如何将控制转移到5号桶?它是通过桶1到桶4到达5还是使用任何其他机制?

Mar*_*nik 5

它是直接阵列访问.没有迭代/遍历.但是,那么它必须穿越的对象桶与比较equals.也许这让你感到困惑.


Fre*_*Foo 5

散列表实现为存储桶数组,因此它使用数组的随机访问索引来获取给定散列的正确存储桶.