Java ドキュメントの解釈: Arrays クラスの binarySearch() メソッドの詳細な説明

Java ドキュメントの解釈: Arrays クラスの binarySearch() メソッドの詳細な説明、特定のコード例が必要です

Java では、Arrays クラスは多くの便利な機能を提供します。配列を操作するメソッド。その 1 つは binarySearch() メソッドで、ソートされた配列内の指定された要素のインデックスを見つけるために使用できます。この記事では、Arrays クラスの binarySearch() メソッドを詳しく紹介し、その使用法を示す具体的なコード例を示します。

binarySearch() メソッドの構文

binarySearch() メソッドの構文は次のとおりです。

public static int binarySearch(Object[] a 、オブジェクト key)

ここで、a は並べ替えられた配列、key は検索される要素です。

binarySearch() メソッドの戻り値

要素が見つかった場合、このメソッドは要素のインデックスを返します。それ以外の場合は、負の数値が返されます。要素を挿入する必要があります。~ 負の数値を使用して、挿入された要素の位置を計算できます。

二分探索の基本原理

binarySearch() メソッドの具体的な使用法を紹介する前に、まず二分探索の基本原理を理解しましょう。

二分検索は、順序付けされた配列内の特定の要素を見つけるために使用される検索アルゴリズムです。基本的な考え方は、配列を 2 つの部分に分割し、探している要素を中央の要素と比較することです。比較に基づいて、探している要素が配列内のどこにあるかを判断できます。次に、この部分で二分検索を続行して、特定の要素をより短時間で見つけることができます。

binarySearch() メソッドの具体的な使用法

binarySearch() メソッドを使用する前に、配列がソートされていることを確認する必要があります。配列がソートされていない場合、結果は不定になります。

次の例は、binarySearch() メソッドを使用して配列内の特定の要素を検索する方法を示しています。

import java.util.Arrays;
  
public class BinarySearchExample {
    public static void main(String[] args) {
        int a[] = { 10, 20, 15, 22, 35 };
        Arrays.sort(a);
        System.out.println("Sorted array :: " + Arrays.toString(a));
 
        int key = 22;
 
        int result = Arrays.binarySearch(a, key);
 
        if (result < 0)
            System.out.println(key + " was not found in the array.");
        else
            System.out.println(key + " was found at index " + result);
    }
}

このコードを実行すると、次の結果が出力されます:

Sorted array :: [10, 15, 20, 22, 35]
22 was found at index 3

この例では、最初に整数の配列 a を定義します。 Arrays クラスの sort() メソッドを使用して配列を並べ替え、配列内の特定の要素 key を検索します。 binarySearch() メソッドを使用して要素 key のインデックスを検索し、結果をコンソールに出力します。

検索対象の要素が配列内にない場合、binarySearch() メソッドは負の数値を返し、配列の昇順を維持するために要素を配列内のどこに挿入する必要があるかを示します。たとえば、要素 25 を検索するように上記の例を変更すると、出力は次のようになります:

Sorted array :: [10, 15, 20, 22, 35]
25 was not found in the array.

この例では、binarySearch(a, key) は # を返します。 ##-5、~ -5 を使用して要素が挿入される位置に変換すると、4 が得られます。これは、要素 25# を挿入することを意味します。 ## を配列に挿入するには、インデックス 4 に挿入する必要があります。 概要

この記事では、Arrays クラスの binarySearch() メソッドについて詳しく説明し、その使用法を示しました。この方法は非常に単純ですが、ソートされた配列内の特定の要素を迅速に見つけることができるため、多くの実際のアプリケーションで非常に役立ちます。ソートされた配列内の要素を検索する必要がある場合は、binarySearch() メソッドを使用してみてください。

以上がJava ドキュメントの解釈: Arrays クラスの binarySearch() メソッドの詳細な説明の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。