[JAVA] Comparable과 Comparator 사용법

---

[JAVA] 자바 Comparable과 Comparator 사용법

---

자바에서 Comparable과 Comparator은 둘 다 인터페이스이며, 정렬을 위해서 사용한다.

인터페이스이므로 구현을 통해 사용해야 하며 기본형 비교가 아닌 객체 비교를 위해 만들어졌다.

 

결론부터 말하자면, Comparable은 객체 내부에 비교 기준을 부여하여 다른 객체와 비교를 하는 것이고,

Comparator은 객체 외부에서 비교할 두 객체를 비교하여 비교 기준으로써의 역할을 한다.

여기서 주목할 점은 정렬을 해주는 것이 아니라, 비교 기준을 제공해준다는 점이다. 직접적으로 정렬을 진행하는 부분은 유틸 클래스가 처리해준다.

 

배열의 정렬을 직접 구현해보았다면 두 요소를 비교할 때 비교 연산자 크기 비교를 통해 true, false의 결과로 Swap을 하여 정렬을 한다는 점을 알 수 있을 것이다. 객체 비교에서는 Comparable과 Comparator는 바로 이러한 true, false 같은 정렬 기준을 제공하고, 유틸 클래스가 Swap을 처리하는 코드라고 생각하면 된다.

 

일반적으로 자바에서는 기본형 타입의 비교는 비교 연산자(==,<=,>=,<,>)등을 통해 손쉽게 비교할 수 있다. 하지만 객체 내부의 어떤 field를 비교하고 싶을 때에 객체 자체를 기본형 타입처럼 비교 연산자를 사용하게 되면 객체의 참조값을 비교하기 때문에 올바른 비교 결과를 얻을 수 없다. 그러므로 객체 내부 특정 field를 이용하여 정렬하고자 할 때를 위해 Comparable과 Comparator가 필요하게 되었다. field를 비교하게 되면 그 결과로 객체를 정렬을 할 수 있다.

 

 

---

Comparable과 Comparator를 사용하기 이전에 알아야 할 것

 

예를 들어 배열의 요소가 두 개인 3과 5 인 배열을 오름차순 한다고 가정해보자.

 

배열이 [3, 5] 순서로 정렬돼있다고 가정했을 때

두 값을 뺄셈 연산하면 그 결과가 -2이다. [ ex) 3 - 5= - 2 ] 그러므로 뒤 값이 큰 걸 알 수 있다. 오름차순 정렬이므로 그대로 둔다. 

 

배열이 [5, 3] 순서로 정렬돼있다고 가정했을 때

두 값을 뺄셈 연산하면 그 결과가 2이다. [ ex) 5 - 3 = 2 ] 그러므로  앞 값이 큰 걸 알 수 있다. 오름차순 정렬을 해야 하므로 두 수의 위치를 Swap 한다.

 

오름차순 정렬에서는 뺄셈 결과가 음수면 앞 값이 작으므로 정렬이 올바르다. 그 위치 그대로 둔다.

뺄셈 결과가 양수면 앞 값이 크므로 오름차순 정렬을 위해 Swap을 해줘야 함을 알 수 있다.

밑에서 사용할 compareTo 함수는 return이 양수면 Swap 시킨다.

곧 이 말은, 뺄셈의 결과가 어떤 수이냐에 따라 Swap을 할지 말지인 정렬 기준을 제공할 수 있다는 점이다.

 

 

---

Comparable 사용법

 

Comparable은 위에서 서술했듯, 인터페이스이므로 추상 메서드를 갖고 있다. 갖고 있는 추상 메서드는 compareTo 하나이다. Comparable의 사용법은 객체 내부에서 비교 기준을 제공하므로 비교할 객체에 Comparable을 구현받아 객체 내부에 Comparable의 메서드인 compareTo를 Overriding 하여 사용해야 한다.

 

사람의 정보(이름, 나이)가 들어있는 객체를 정의하고 나이 순서로 정렬하고자 할 때

class PersonComparable implements Comparable<PersonComparable> {
    String name;
    int age;
 
    PersonComparable(String name, int age) {
        this.name = name;
        this.age = age;
    }
 
    @Override
    public int compareTo(PersonComparable o) { // compareTo를 overring하여 내부 field인 age를 비교
        return this.age - o.age;
    }
}