ハッシュマップはどのように機能しますか?

原理は次のように紹介されます。

HashMap はハッシュ アルゴリズムに基づいて実装されます。

(オンライン学習ビデオ チュートリアルの共有: java ビデオ チュートリアル)

put(key,value) メソッドを使用すると、key.hashCode に基づいて HashMap が取得されます。 () メソッド キーのハッシュ値を取得し、ハッシュ値に基づいて対応するバケットの場所を見つけます。この領域に要素がすでに存在する場合、別の euqal() 比較が行われます。それらが等しい場合、新しいHashMap では同じキー値が許可されていないため、追加は失敗します。等しくない場合は、単純なハッシュの競合です。

JDK1.8 より前では、HashMap はこの要素をリンク リストの次のノードに保存します。HashMap はキーと値のペアを各リンク リスト ノードに保存します。 JDK1.8以降、HashMapには赤黒ツリーが追加されたため、リンクリストのノード数が8を超えるとリンクリストから赤黒ツリーに変換され、8未満になると赤黒ツリーに変換されます。赤黒ツリーからリンク リストに変換し直されました。

おすすめの関連記事チュートリアル: java クイック スタート

以上がハッシュマップはどのように機能しますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。