[Java/Algorithm]java.util.Arrays 속 binarSearch

 

앞서 이진검색을 만드는 방법을 알아보았는데
자바 기본 유틸 함수로 이진검색이 존재합니다.

 

Araays.binarySearch(배열, 찾는 값);

• 정렬이 된 배열에 사용해야 합니다.
• 값이 존재하지 않으면 -마이너스 값이 리턴됩니다.
• 값이 존재할 시 배열 index가 반환됩니다.
• Object[]를 전달받을 수 있기에, 기본 배열[] 형태의 모든 타입 int, String..등을 사용할 수 있습니다.

※ 찾는 값이 배열 속에서 중복될 시 맨 앞의 값이 호출되지 않기 때문에 따로 코드를 작성해주어야 합니다.

 

---

List나 Map에서 이진검색은
Collections.binarySearch(컬렉션 객체, 찾는 값);

 

※ 하기 전에 정렬 필수