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

王林
リリース: 2020-02-11 18:05:35
転載
2950 人が閲覧しました

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

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

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

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

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

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

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

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

関連ラベル:
ソース:csdn.net
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート