在java hashmap中查找正確的桶的順序

Question

在java hashmap中查找正確的桶的順序是什麼？

在hashmap中，第一個桶使用hashcode方法定位，然後我們使用equals方法遍歷它，所以我的問題是在第一部分，找到所需鍵的桶的複雜性是什麼。

Answer 1

查找桶是O（1）。 Hashmap只是計算哈希碼並使用它來索引存儲桶槽。

Answer 2

這個實現爲基本操作（get和put）提供了恆定的性能，假設散列函數在桶之間正確分散元素。迭代集合視圖需要的時間與HashMap實例的「容量」（桶的數量）加上其大小（鍵值映射的數量）成正比。因此，如果迭代性能很重要，不要將初始容量設置得太高（或者負載因子太低）是非常重要的。