❇️ JAVA에서 지원하는 이진 검색 라이브러리

java.util.Arrays 클래스의 binarySearch 메서드

import java.util.Arrays;

public static Scanner scanner = new Scanner(System.in);

// p.130 연습문제 Q6
	public static void ex3(String[] args) {
		
		System.out.print("요수 개수: ");
		int num = scanner.nextInt();
		int[] x = new int[num];
		
		System.out.println("오름 차순으로 입력하세요.");
		
		System.out.print("x[0]: ");
		x[0] = scanner.nextInt();
		
		for(int i=1; i<num; i++) {
			do {
				System.out.print("x["+i+"]: ");
				x[i] = scanner.nextInt();
			}while(x[i] < x[i-1]);
		}
		
		System.out.print("검색할 값: ");
		int ky = scanner.nextInt();
		
		// 이진 검색 라이브러리 Arrays.binarySearch
		int idx = Arrays.binarySearch(x, ky);	// 배열 x에서 키 값이 ky인 요소 검색
		
		if(idx < 0) {
			System.out.println("찾는 값의 요소가 없습니다.");
			System.out.println("삽입 포인트 값: " + idx);
		} else {
			System.out.println(ky + "은(는) x[" + idx + "]에 있습니다.");
		}
	}

❇️ JAVA 메서드 종류

• 참고

*차이점 : ”메서드가 인스턴스에 포함되는지”

1. 인스턴스 메서드 (비정적 메서드)

• static 붙이지 않고 선언한 메서드

• 인스턴스에 포함됨

  호출 방법: 클래스형 변수 이름.메서드 이름

2. 클래스 메서드 (정적 메서드)

• static 붙이고 선언한 메서드
• 클래스 전체에 대한 처리를 담당
• 인스턴스 메서드와 처리 영역을 구분하기 위해 주로 사용