[JAVA] BinarySearch() - 배열에서 객체의 위치를 반환하는 메소드

   

 

binarySearch() 메소드

- 배열에서 특정 객체의 위치를 반환합니다.

- 이진 검색 알고리즘을 사용하여 메소드 이름이 binarySearch입니다.

- 이진 검색 알고리즘을 사용하기 때문에 미리 정렬되어 있어야 제대로 동작합니다.

 

 

예제를 통하여 자세히 살펴보도록 하겠습니다.

아래 소스는 1부터 1000까지 순차적으로 정렬된 배열에서 binarySearch()로 437번째 위치의 배열을 반환한 예제였습니다.

package com.company;

import java.util.Arrays;

public class Main{
    public static void main(String args[]) {
        int[] arr = new int[1000];
        for(int i=0; i<arr.length; i++) {
            arr[i] = i;
        }
        System.out.println(Arrays.binarySearch(arr, 437));
    }
}

 

 

출력 결과