이진 검색(binary search)은 어떻게 구현하는가?

정렬되지 않은 리스트 검색 시 주어진 값에 맞는 원소를 찾기 위해선 리스트를 모두 찾아봐야 한다.
하지만 리스트가 정렬되어 있다면 이진 탐색(binary search)를 사용하는 것이 매우 효율적이다
성능 - O(logn)

public static boolean binarySearch(final List<Integer> numbers, final Integer value){
    if(numbers == null || numbers.isEmpty()){
        return false;
    }

    final Integer comparison = numbers.get(numbers.size()/2);
    if(value.equals(comparison)){
        return true;
    }

    if(value < comparison){
        binarySearch(numbers.subList(0, numbers.size()/2), value);
    }else{
        binarySearch(numbers.subList(numbers.size()/2 + 1, numbers.size() + 1), value);
    }
}