자바 API binarySearch 에 관한 코드 질문 (왕초보)

Question

import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Java0513_2 { static class PhyscData { private String name; private int height; private double vision; public PhyscData(String name, int height, double vision){ this.name = name; this.height = height; this.vision = vision; } public String toString() { return name + " " + height + " " + vision; } public static final Comparator HEIGHT_ORDER = new HeightOrderComparator(); private static class HeightOrderComparator implements Comparator{ public int compare(PhyscData d1, PhyscData d2){ return Integer.compare(d1.height, d2.height); } } public static void main(String[] args) { PhyscData[] x = { new PhyscData("이나령", 162, 0.3), new PhyscData("유지훈", 168, 0.4), new PhyscData("김한결", 169, 0.5), new PhyscData("홍준기", 170, 0.7), new PhyscData("이호연", 171, 0.8), new PhyscData("이수민", 172, 0.9) }; Scanner stdIn = new Scanner(System.in); System.out.print("몇 cm인 사람을 찾고있나요? : "); int height = stdIn.nextInt(); int idx = Arrays.binarySearch( x, new PhyscData("", height, 0.0), PhyscData.HEIGHT_ORDER ); if (idx >= 0) { System.out.println("x[" + idx + "]에 있습니다."); System.out.println("찾은 데이터 : " + x[idx]); } else { System.out.println("찾는 데이터가 없습니다."); } }}전체 코드입니다. 여기서 public static final Comparator HEIGHT_ORDER = new HeightOrderComparator();private static class HeightOrderComparator implements Comparator{ public int compare(PhyscData d1, PhyscData d2){ return Integer.compare(d1.height, d2.height); } }이 두개가 잘 이해되지않네요...그리고 이진탐색이란 느낌도 잘 안듭니다...이거 설명해주실분 계신가요?

jeus1212 · Answer

이진 탐색은 정렬되어 있는 데이터에서 O(logN)에 해당 데이터가 존재하는지 확인 가능한 서칭 입니다int형을 이진 탐색한다고 하면 단순히 binarySearch 만 해도 되지만 개발자가 custom한 데이터라면 binarySearch 인자에 Comparator를 넣어줘야 합니다.해당 데이터가 없으면 음수를 반환 데이터가 있으면 데이터가 저장된 index를 반환 합니다.

jeus1212 · Answer

제네릭 -> Comparator -> 이진 탐색 원리 -> 관련 메서드 순으로 공부하시는걸 추천합니다.

자바 API binarySearch 에 관한 코드 질문 (왕초보)

2개의 답변

Q&A 목록