그 외 ... (정리해야함)/질문과 답변

정렬되지 않은 리스트 검색 시 주어진 값에 맞는 원소를 찾기 위해선 리스트를 모두 찾아봐야 한다. 하지만 리스트가 정렬되어 있다면 이진 탐색(binary search)를 사용하는 것이 매우 효율적이다 성능 - O(logn) public static boolean binarySearch(final List 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){ binarySearc..

Comparable 과 Comparator 인터페이스의 차이는 무엇인가? Comparable은 자연스러운 순서로 정렬할 때 사용. Comparator는 원하는 대로 정렬 순서를 지정하고 싶은 곳에 사용 배열을 정렬할 때는 일반적으로 Array 나 Collection 클래스의 내장된 라이브러리를 사용한다. Array와 Collection 클래스는 몇 가지 오버로딩된 정렬 메서드가 있다. 배열을 매개변수로 받는 메서드 Comparator 객체를 매개변수로 받는 메서드 @org.junit.Test public void sortInts(){ final int[] numbers = {-3, -5, 1, 7, 4, -2}; final int[] expected = {-5, -3, -2, 1, 4, 7}; Array..