4장. 기본 알고리즘 검색은 정렬된 상태를 전제로 수행한다. Comparable 인터페이스는 자연스러운 순서로 정렬할 때, Comparator 인터페이스는 원하는 순서로 정렬할 때 사용한다.String 클래스는 이미 Comparable 인터페이스를 구현하고 있다. 재귀 알고리즘에서는 StackOverflowException을 주의하라. 자바 표준 라이브러리의 몇몇 정렬 알고리즘은, 작은 리스트에는 삽입 정렬을, 일정 크기가 넘어가면 병합 정렬을 이용한다. 5장. 자료구조 System::arraycopy() : 배열의 복사/재할당에 사용되는 정적 메서드 ArrayList 클래스 생성시, 내부 배열의 기본 크기는 10이다. ArrayList는 내부 배열의 크기가 자동으로 커지지만, 줄어들지는 않는다. 따라서..