Arrays.sort(), Comparable, Comparator

Arrays.sort(), Comparable, Comparator Sort Java에서 Collections나 Arrays를 정렬하기 위해 sort() 를 사용합니다. Sorting 알고리즘은 퀵 정렬을 채택해 시간복잡도는 O(nlong(n)) 입니다. 타입이 객체거나 2차원 배열을 사용해서 sorting해줄 땐 Comparator를 파라미터에 추가해줘야 합니다. Comparable compareTo() 메서드만 가지고 있는 인터페이스 입니다. Integer, Long, Date 등의 타입클래스는 Comparable를 상속해 compareTo()가 오버라이딩 되어 있습니다. 만일 내가 클래스를 따로 만들어 Comparable를 상속하고, compareTo()를 오버라이딩 한다면 Sort할 때 오버라이딩..

2022.04.13