HashMapを使用してJavaでキーと値のマッピング関係にアクセスする方法

HashMap を使用してキーと値のマッピング関係にアクセスする

簡単に言えば、HashMap は配列とリンク リストで構成されます。配列は HashMap の本体であり、リンク リストは主にハッシュを解決するために存在します。衝突。検索された配列の位置にリンク リストが含まれていない場合、検索、追加、およびその他の操作は非常に高速であり、必要なアドレス指定は 1 つだけです。時間計算量は O(1) です。検索された配列にリンク リストが含まれている場合、追加操作の場合は, その時間計算量は O(1) です。時間計算量は O(n) です - まずリンク リストを走査し、存在する場合は上書きし、存在しない場合は追加します。検索操作の場合は、依然としてリンク リストを走査する必要があります。リンクリストを作成し、キーオブジェクトのequalsメソッドを使用して1つずつ比較および検索します。パフォーマンスの観点から見ると、HashMap 内のリンク リストが少ないほど、つまりハッシュの競合が少ないほど、パフォーマンスは向上します。したがって、日常のコーディングでは、HashMap を使用してキーと値のマッピング関係にアクセスできます。

ケース: メニュー レコードのリストが与えられた場合、各メニュー レコードには親メニュー ID (ルート メニューの親メニュー ID は null) が含まれており、メニュー ツリー全体が構築されます。

rree

以上がHashMapを使用してJavaでキーと値のマッピング関係にアクセスする方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。