[자바 컬렉션과 Stream] 83. 탐색(Search)

김건우

Feb 19, 2025

💡

Searching

리스트 안에서 원하는 원소를 찾는 것

만약 리스트가 정렬되어 있지 않다면 처음부터 모든 원소를 방문할 수 밖에 없음(선형탐색)

리스트가 정렬되어 있다면 중간에 있는 원소와 먼저 비교(이진 탐색)

binarySearch()은 정렬된 리스트에서 지정된 원소를 이진 탐색


package ex16;

import java.util.ArrayList;
import java.util.Collections;

public class Search {
    public static void main(String[] args) {
        int key = 50;
        ArrayList<Integer> list = new ArrayList<Integer>();
        for (int i = 0; i < 100; i++) {
            list.add(i);
        }
        int index = Collections.binarySearch(list, key);
        System.out.println("탐색의 반환값 =" + index);
    }
}