Javaハッシュマップで正しいバケットを見つける順序

Question

Javaハッシュマップで正しいバケットを見つける順序は何ですか？

hashmapの最初のバケットはhashcodeメソッドを使用して配置され、次にequalsメソッドを使用して繰り返します。私の質問は最初の部分ですので、目的のキーが存在するバケットを見つけるのは複雑です。

Answer 1

バケットを検索するのはO（1）です。ハッシュマップはハッシュコードを計算し、それを使ってバケットスロットにインデックスを付けます。

Answer 2

この実装は、ハッシュ関数が要素をバケット間で適切に分散させると仮定して、基本的な操作（getおよびput）に対して一定時間のパフォーマンスを提供します。コレクションビューの反復には、HashMapインスタンスの "容量"（バケットの数）+サイズ（キーと値のマッピングの数）に比例する時間が必要です。したがって、反復性能が重要な場合は、初期容量を高くしすぎる（または負荷係数が低すぎる）ように設定しないことが非常に重要です。