Javaの配列内の要素をどのように検索しますか？

Javaで配列要素を検索する最良の方法は、配列がソートされているかどうかとそのパフォーマンス要件によって異なります。並べ替えられた配列の場合、arrays.binarysearch（）（time complexity o（log n））を使用します。オブジェクト配列を使用してシンプルさを追求する場合、リストに変換してcontains（）またはindexof（）を呼び出すことができます。 Java 8の機能スタイルを好む場合、arrays.stream（）。anymatch（）を使用して単純なコードを実装できますが、パフォーマンスは従来のループのパフォーマンスよりもわずかに低いため、メソッドを選択するには、パフォーマンス、読みやすさ、データがソートされるかどうかを選択する必要があります。

Javaでは、配列内の要素を検索することは、配列がソートされているかどうか、どのようなパフォーマンスやシンプルさを目指しているかによって異なります。最も一般的で実用的な方法は次のとおりです。

1。線形検索（整理されていないアレイの場合）

配列がソートされていない場合、最も単純なアプローチは、一致するまで各要素をループすることです。

 int [] arr = {10、20、30、40、50};
intターゲット= 30;
boolean fund = false;

for（int i = 0; i <arr.length; i）{
    if（arr [i] ==ターゲット）{
        system.out.println（ "indexで見つかった要素" i）;
        fund = true;
        壊す;
    }
}
if（！found）{
    System.out.println（ "要素が見つかりません"）;
}

• ソートされているかどうかにかかわらず、あらゆる配列で動作します。
• 時間の複雑さ：o（n）。
• アレイが小さくなっているか、整理されていない場合が最適です。

2。バイナリ検索（ソートされた配列の場合）

配列がソートされている場合は、バイナリ検索を使用してパフォーマンスを向上させることができます。

Arrays.binarySearch()から組み込みメソッドを使用できます。

 java.util.arraysをインポートします。

int [] arr = {10、20、30、40、50};
intターゲット= 30;

int index = arrays.binarysearch（arr、target）;

if（index> = 0）{
    System.out.println（ "index" indexで見つかった要素）;
} それ以外 {
    System.out.println（ "要素が見つかりません"）;
}

• ソートされた配列でのみ動作します。
• 時間の複雑さ：o（log n）。
• 配列がソートされていない場合は、最初にArrays.sort(arr)を使用してソートしますが、O（n log n）オーバーヘッドが追加されます。

重要：unsortedアレイでbinarySearchを使用する場合、結果は未定義です。

3。アレイリストまたはコレクションの使用（代替アプローチ）

生の配列の代わりにコレクションを使用することができる場合は、配列をListに変換し、 contains()またはindexOf()を使用できます。

 java.util.arraysをインポートします。
java.util.listをインポートします。

integer [] arr = {10、20、30、40、50};
リスト<Integer> list = arrays.aslist（arr）;

if（list.contains（30））{
    system.out.println（ "要素Found"）;
}

• contains() trueまたはfalseを返します。
• list.indexOf(30) indexまたは-1が見つかっていない場合は-1を返します。
• 注： int[]のような原始的な配列ではなく、ラッパータイプ（ Integer[] ）で動作します。

4。ストリームの使用（Java 8）

Modern Javaでは、より読みやすいワンライナーにストリームを使用できます。

 java.util.arraysをインポートします。

int [] arr = {10、20、30、40、50};
boolean fund = arrays.stream（arr）.anymatch（x-> x == 30）;

if（fund）{
    system.out.println（ "要素Found"）;
}

• anyMatch() 、要素が一致する場合にtrueを返します。
• より多くの操作にIntStream使用することもできます。
• シンプルなループよりもわずかにオーバーヘッドですが、クリーンで機能的です。

したがって、最良の方法はあなたの状況に依存します：

• アンソートアレイ、小サイズ：線形検索（シンプルループ）を使用します。
• 並べ替えられた配列： Arrays.binarySearch()を使用します。
• クリーンな構文とオブジェクトの使用が必要です。 Listに変換し、使用するcontainsを使用します。
• Java 8を使用して、機能スタイルを好む： Arrays.stream()を使用します。

基本的に、それはパフォーマンス、読みやすさ、およびデータがソートされているかどうかのトレードオフに関するものです。

以上がJavaの配列内の要素をどのように検索しますか？の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。