在java hashmap中查找正确存储桶的顺序

Question

在java hashmap中找到正确存储桶的顺序是什么？

在hashmap中，第一个存储桶是使用hashcode方法定位的，然后我们使用equals方法迭代它，所以我的问题是第一部分，找到存在所需密钥的存储区的复杂性是什么。

Answer 1

查看存储桶是O（1）。 Hashmap只计算哈希码并使用它来索引存储桶插槽。

Answer 2

此实现为基本操作（get和put）提供了恒定时间性能，假设散列函数在桶之间正确地分散元素。对集合视图的迭代需要与HashMap实例的“容量”（桶的数量）加上其大小（键 - 值映射的数量）成比例的时间。因此，如果迭代性能很重要，则不要将初始容量设置得太高（或负载因子太低）非常重要。