Java-util-arrays-binarysearch-char
提供:Dev Guides
Java.util.Arrays.binarySearch()メソッド
説明
- java.util.Arrays.binarySearch(char [] a、char key)*メソッドは、バイナリ検索アルゴリズムを使用して、指定された値の文字の指定された配列を検索します。この呼び出しを行う前に配列をソートする必要があります。ソートされ、結果は未定義です。
宣言
以下は* java.util.Arrays.binarySearch()*メソッドの宣言です
public static int binarySearch(char[] a, char key)
パラメーター
- a -これは検索される配列です。
- キー-これは検索する値です。
戻り値
このメソッドは、配列に含まれている場合は検索キーのインデックスを返し、そうでない場合は(-(挿入ポイント)-1)を返します。 挿入ポイントは、キーが配列に挿入されるポイントです。キーより大きい最初の要素のインデックス、または配列内のすべての要素が指定されたキーより小さい場合はa.lengthです。
例外
NA
例
次の例は、java.util.Arrays.binarySearch()メソッドの使用方法を示しています。
package com.finddevguides;
import java.util.Arrays;
public class ArrayDemo {
public static void main(String[] args) {
//initializing unsorted char array
char charArr[] = {'a', 'c', 'b', 'e','d'};
//sorting array
Arrays.sort(charArr);
//let us print all the elements available in list
System.out.println("The sorted char array is:");
for (char number : charArr) {
System.out.println("Number = " + number);
}
//entering the value to be searched
char searchVal = 'e';
int retVal = Arrays.binarySearch(charArr, searchVal);
System.out.println("The index of e is : " + retVal);
}
}
上記のプログラムをコンパイルして実行すると、次の結果が生成されます-
The sorted char array is:
Number = a
Number = b
Number = c
Number = d
Number = e
The index of e is : 4