Comparator<T> 인터페이스 - 정렬문제에서 자주 쓰이는 기법

Comparator<T> 인터페이스 이용

만약 알파벳의 사전편찬 순이라던가 숫자 오름차순 같이 natural order 대로의 정렬 말고 사용자가 원하는 임의의 정렬 기준(가령 이름의 문자열 길이 순서)대로 정렬하고 싶으면 어떻게 해야할까? 이럴땐 정렬이 되는 기준을 개발자가 직접 정의해주어야 한다. 이때 기준이 되는 것이 Comparator 인터페이스를 구현하는 것이다. 즉, compare() 메소드를 오버라이딩 해주는 것이다.

 

 

Comparator 인터페이스는 compare() 메소드와 equals() 메소드 두 가지를 갖고 있지만 사실 이를 구현 하는 모든 클래스는 Object클래스를 상속한다. 그런데 Object클래스에서 equals() 메소드를 구현하고 있기 때문에, Comparator 인터페이스를 구현할 때 equals 메소드는 저절로 구현한게 되버리기 때문에 compare()메소드만 오버라이딩 해주면된다.

String 클래스는 Comparable 인터페이스를 구현하고 있기 때문에 compareTo 메소드를 바로 쓸 수 있다.

(Comparable 인터페이스는 compareTo() 메소드를 가지고 있음)

 

 

즉, 자바에서 여러가지 조건을 동시에 만족하는 정렬을 사용할때에도 Comparator를 이용해서 정렬을 사용하면 된다.

 

 

---

[ 참고 예제 ]

https://rimkongs.tistory.com/185

[프로그래머스][정렬문제][Level2] - 가장 큰 수

https://sundries-in-myidea.tistory.com/11

[백준 -1181번] 단어정렬 - JAVA 정리 및 해설

 

 

문제의 정렬 조건은

1. 길이가 짧은 것부터
2. 길이가 같으면 사전 순으로
3. 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력

 

 

 

 

 

 

참조

-JAVA API Document

-https://sundries-in-myidea.tistory.com/11