Sort

1. 배열 : Arrays.sort()

2. Collections.sort()

-List

-Set : List로 변환 뒤 sort

-Map : Set -> List 로 변환 뒤 sort(entrySet() 사용)

3. Comparable 인터페이스 : 정렬하고자 하는 객체 내에서 Comparable 구현

compareTo() 재정의. 한 가지의 정렬방법만 기본 제공

4. Comparator 인터페이스 : 기본 정렬 방법 이외 sort 알고리즘을 적용하고자 할 때 사용.

구현된 객체를 Arrays.sort(), Collections.sort()에 정렬 대상 객체와 함께 인자로 넘겨준다.