[Java 심화] Java 에서 Comparable로 정렬 기준 바꾸기.

Java에서 comparator로 정렬 기준 바꾸기

---

자바로 알고리즘 문제풀이를 하다 보면 특정 조건에 의한 정렬을 수행할 때가 있다.

 

기본적으로 자바에서는 정렬을 위해서 Arrays.sort() 의 static 메서드나 ,Collections.sort()의 static 메서드를 제공하지만, 이는 기본 정렬인 오름차순 정렬을 제공하기 때문에 특정 조건에 의한 정렬(다차원 배열의 정렬, 객체 정렬, 조건 정렬)을 수행하기란 불가능하다.

 

이 불편함을 해소해기 위해 두 가지의 조건 정렬 방식이 존재하는데 바로 Comparator, Comparable 인터페이스를 이용한 정렬 메서드 재정의이다.

 

하지만 두 인터페이스 간의 사용 목적에 따른 차이가 존재하기 때문에 그 차이부터 명확하게 짚고 넘어가자.

Comparator vs Comparable

Comparable

comparable 인터페이스를 이용한 정렬은 다음과 같은 목적이 있을 때 사용한다.

• 객체의 특정 field를 이용한 오름차순, 내림차순 정렬을 원할 경우
• 기본 정렬 기준 설정의 변경을 원할 경우

Comparator

comparator 인터페이스를 이용한 정렬은 다음과 같은 목적이 있을 때 사용한다.

• 객체의 특정 field를 이용하여 특정 기준으로 정렬을 원할 경우
• 기본 정렬 기준(오름차순, 내림차순)의 기준이 아닌 다른 기준으로 정렬을 원할 경우

comparable

compareTo()

comparable 인터페이스의 경우 compareTo() 메서드를 재정의 하여 사용한다.

 

comparable 인터페이스를 implements를 할 경우 재정의의 강제화에 의해 오류가 생기는데 이를 alt+enter를 통해서 메서드를 override를 하면 다음과 같이 자동적으로 compareTo() 메서드를 재정의 할 수 있게 된다.

 

• return : int
• parameter : 비교 대상

위와 같이 compareTo()는 int를 return하게 되는데 이 int 값을 이용해서 정렬을 수행하게 된다. 객체에 A.compareTo(B) 가 호출될 때 넘어오는 파라미터를 비교하여 정렬을 수행한다.

정렬 기준

정렬 기준은 다음과 같다.

 

return되는 int의 값이 음수이면 현재 인스턴스가 비교 대상 인스턴스의 값보다 작고, 양수이면 현재 인스턴스가 비교 대상 인스턴스의 값보다 크다.

를 풀어서 보자면,

 

A<B 인 경우는 음수를 return
A=B 인 경우는 0 을 return
A>B 인 경우는 양수를 return

 

이 것이 default 값으로 저장되어 있고 String 클래스나 다른 자료형 클래스에 implements 되어있기 때문에 위의 정렬 기준을 바꿔주면 우리가 원하는 방식으로 사용할 수 있게 된다.

내림차순 정렬

이제 default 값으로 저장된 정렬 기준을 바꿔 기존의 오름차순 정렬에서 내림차순 정렬으로 바꿔보자.

위의 default 정렬 기준을 이용한다면

의 결과로

가 출력된다.

 

하지만 정렬 기준을 다음과 같이 바꿔본다면

 

A<B 인 경우는 양수를 return
A=B 인 경우는 0 을 return
A>B 인 경우는 음수를 return

 

와 같이 역순으로 출력되는 것을 볼 수 있다.