[자료구조] java indexOf 중 어느방법이 가장 효율적일까?

javascript일 경우 배열에서 indexOf메소드를 이용해 값에의한 index위치를 바로 알아낼수있다.

java에도 indexOf기능이 있는지 궁금하여 찾아보았는데, 존재 하긴 한다.

아래와 같이 배열이 존재할 경우,

String[] arr={"a","b","c"};

값이 "b"에 해당되는 arr배열에서 index를 찾는다.

int index=java.util.Arrays.asList(arr).indexOf("b");

그치만

위방법을 이용할때, 실제 프로세스는 어떻게 돌아가는 걸까??

아래와 같이 사용할경우에는 '이진검색 알고리즘'을 이용한 검색방법이다.

java.util.Arrays.binarySearch(theArray, o)

출처 : StackOverFlow