[자바의 정석]Chapter11 컬렉션 프레임웍 1.7 Comparator와 Comparable

1.7 Comparator와 Comparable

• Comparator와 Comparable은 모두 인터페이스로 컬렉션을 정렬하는데 필요한 메서드를 정의
• Comparable을 구현하고 있는 클래스들은 같은 타입의 인스턴스끼리 서로 비교할 수 있는 클래스들, 주로 Integer와 같은 wrapper클래스와 String, Date, File과 같은 것들이며 기본적으로 오름차순, 즉 작은 값에서부터 큰 값의 순으로 정렬되도록 구현되어 있다.
• Comparable을 구현한 클래스는 정렬이 가능하다는 것을 의미

public interface Comparator{
    int compare(Object o1, Object o2);
    boolean equals(Object obj);
}

public interface Comparable{
    public int compareTo(Object o);
}

• compare()와 compareTo()는 선언형태와 이름이 약간 다를 뿐 두 객체를 비교한다는 같은 기능을 목적으로 고안
• compareTo()의 반환값은 int이지만 실제로는 비교하는 두 객체가 같으면 0, 비교하는 값보다 작으면 음수, 크면 양수를 반환하도록 구현해야한다.
• compare()도 객체를 비교해서 음수, 0, 양수 중의 하나를 반환하도록 구현해야한다.

public final class Integer extends Number implements Comparable{
   ...
   public int compareTo(Object o){
         return compareTo((Integer)o);
   }
   public int compareTo(Integer anotherInteger){
       int thisVal = this.value;
       int anotherVal = anotherInteger.value;

       // 비교하는 값이 크면 -1, 같으면 0, 작으면 1을 반혼한다.
       return (thisVal<anotherVal ? -1 : (thisVal == anotherVal ? 0 :1));
}
...
}

• Integer클래스의 일부
• Comparable의 compareTo(Object o)를 구현
• 두 Integer객체에 저장된 int값(value)을 비교해서 같으면 0, 크면 -1, 작으면 1을 반환하는 것을 알 수 있다.

Comparable 기본 정렬기중을 구현하는데 사용.
Comparator 기본 정렬기준 외에 다른 기준으로 정렬하고자할 때 사용

import java.util.*;

class ComparatorEx{
   public static void main(String[] args){
          String[] strArr = {"cat","Dog","lion","tiger");
 
          Arrays.sort(strArr); // String의 Comparable구현에 의한 정렬
          System.out.println("strArr=" + Arrays.toString(strArr));

          Arrays.sort(strArr, String.CASE_INSENSITIVE_ORDER); // 대소문자 구분안함
          System.out.println("strArr=" + Arrays.toString(strArr));

          Arrays.sort(strArr, new Descending()); // 역순 정렬
          System.out.println("strArr=" + Arrays.toString(strArr));
   }
}

class Descending implements Comparator{
   public int compare(Object o1, Object o2){
       if( o1 instanceof Comparable && o2 instanceof Comparable){
           Comparable c1 = (Comparable)o1;
           Comparable c2 = (Comparable)o2;
           return c1.compareTo(c2) * -1; // -1을 곱해서 기본 정렬방식의 역으로 변경한다. 
                                      // 또는 c2.compareTo(c1)와 같이 순서를 바꿔도 된다.
       }
       return -1;
   }
}                                                   

• Arrays.sort()는 배열을 정렬할 때, Comparator를 지정해주지 않으면 저장하는 객체(주로 Comparable을 구현한 클래스의 객체에 구현된 내용에 따라 정렬된다.

static void sort(Object[] a) // 객체 배열에 저장된 객체가 구현한 Comparable에 의한 정렬
static void sort(Object[] a, Comparator c) //지정한 Comparator에 의한 정렬

• String의 Comparable구현은 문자열이 사전 순으로 정렬되도록 작성되어 있다.
  -문자열의 오름차순 정렬은 공백, 숫자, 대문자, 소문자의 순으로 정렬되는 것을 의미