Java TreeMapで要素の位置を検索する

Java では、TreeMap クラスは、キーと値のペアを順序付けられた方法で格納する効率的な方法を提供します。場合によっては、TreeMap 内の特定の要素の位置を確認する必要がある場合があります。この記事では、このタスクを達成するためのさまざまな方法を検討します。構文、アルゴリズムについて説明し、各メソッドの実行可能コードの例を示します。

＃＃＃文法＃＃＃

Java TreeMap 内の要素の位置を見つけるには、次の構文を使用できます -

リーリー

用語の説明

Collections.binarySearch() 戦略は、並べ替えられたリストに対して二分検索を実行するために使用されます。この例では、TreeMap の値をストラテジーに渡し、場所を見つける必要があるコンポーネントを渡します。このポリシーは、コンポーネントがリスト内に見つかった場合はコンポーネントの位置を返し、それ以外の場合は負の値を返します。

方法 1: binarySearch() を使用する

＃＃＃アルゴリズム＃＃＃

values() メソッドを使用して、TreeMap から値を取得します。

• Collections.binarySearch() を使用して、値に対して二分検索を実行します。

• 結果をpositionという名前の変数に保存します。

• 位置が 0 以上の場合、要素が見つかります。それ以外の場合は、ツリーマップには含まれません。

• ＃＃＃例＃＃＃ リーリー ＃＃＃説明する＃＃＃

  このメソッドでは、TreeMap を作成し、いくつかのキーと値のペアを入力します。次に、探している要素、この場合は「バナナ」を定義します。 Collections.binarySearch() メソッドを使用して、TreeMap の値内の要素を検索します。要素が見つかった場合は、位置変数に 1 を追加してその位置を出力します。それ以外の場合は、要素が TreeMap に表示されないことを示します。

方法 2: TreeMap の keySet() メソッドと get() メソッドを使用する

＃＃＃アルゴリズム＃＃＃

keySet() メソッドを使用して TreeMap から keySet を取得します。

キーを反復処理します。

各キーに関連付けられた値が、探している要素と等しいかどうかを確認します。
一致するものが見つかった場合、対応するキーはpositionという名前の変数に保存されます。
position が空でない場合は、要素が見つかったことを意味します。それ以外の場合、ツリーマップには存在しません。

• ＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃説明する＃＃＃
このメソッドでは、再度 TreeMap を作成し、キーと値のペアを入力します。見つける必要があるコンポーネント、この場合は「バナナ」について説明します。次に、for-each ループを使用してキーを反復処理し、各キーに関連付けられた値が探している要素と一致するかどうかを確認します。一致するものが見つかった場合は、対応するキーを位置変数に保存します。最後に、位置が無効かどうかを確認して、要素が TreeMap に表示されるかどうかを判断します。

• 方法 3: TreeMap のentrySet() メソッドと getValue() メソッドを使用する

  ＃＃＃アルゴリズム＃＃＃

• entrySet() メソッドを使用して、ツリーマップからentrySetを取得します。

エントリを調べます。

各エントリの値が探している要素と等しいかどうかを確認します。

一致するものが見つかった場合、対応するキーはpositionという名前の変数に保存されます。

position が空でない場合は、要素が見つかったことを意味します。それ以外の場合、ツリーマップには存在しません。

• ＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃説明する＃＃＃
2 番目の方法と同様に、TreeMap を作成してデータを設定し、検出する必要があるコンポーネントを記述します。次に、for-each ループを使用して TreeMap のエントリを強調表示し、各エントリの値がコンポーネントと一致するかどうかを確認します。一致するものが見つかった場合は、対応するキーを位置変数に保存します。最後に、位置が無効かどうかを確認して、コンポーネントがツリーマップに表示されるかどうかを判断します。

• 方法4: TreeMapのvalues()メソッドとindexOf()を使用する

  ＃＃＃アルゴリズム＃＃＃

• values() メソッドを使用して、TreeMap から値を取得します。

• indexOf() メソッドを使用して、要素のインデックスを検索します。

• インデックスが 0 以上の場合、要素は見つかっています。それ以外の場合は、ツリーマップには含まれません。

＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃説明する＃＃＃

このメソッドでは、最初に TreeMap を作成し、それに値を設定します。検出する必要があるコンポーネント、ここでは「バナナ」について説明します。次に、values() メソッドを使用して、TreeMap 値を含む ArrayList を作成します。 IndexOf() メソッドを使用して、ArrayList 内のコンポーネントのインデックスを見つけます。インデックスが 0 以上の場合、コンポーネントの位置を出力します。それ以外の場合は、要素が TreeMap に表示されないことを示します。

＃＃＃結論は＃＃＃

この記事では、Java TreeMap 内の要素の位置を見つけるさまざまな方法を検討しました。言語の構造、計算を検討し、各アプローチの実行可能コード例を提供します。特定のニーズや好みに応じて、ニーズに最も適した方法を選択できます。 Java の TreeMap コースは、並べ替えられたデータを保存および操作するための強力かつ効率的な方法を提供し、さまざまな操作を簡単に実行できるようにします。

以上がJava TreeMapで要素の位置を検索するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。