[Java] Comparator와 Comparable - 경험을 기록하는

Comparator와 Comparable

객체 정렬에 필요한 메서드(정렬기준 제공)를 정의한 인터페이스

기본적으로 정렬(자리바꿈)은 대상과 기준이 필요하다.

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

public interface Comparator {
    int compare (Object o1, Object o2); // o1, o2 두 객체를 비교
    boolean equals (Object obj); // equals를 오버라이딩하라는 뜻
}

public interface Comparable {
    int compareTo (Object o); // 주어진 객체 (o)를 자신과 비교

}

• compare()와 compareTo()는 두 객체의 비교결과를 반환하도록 작성

public final class Integer extends Number implements Comparable {
  public int compareTo(Integer anotherInteger) {
      int v1 = this.value;
      int v2 = anotherInteger.value;
      // 같으면0, 오른쪽 값이 크면 -1, 작으면 1을 반환
      return (v1 < v2 ? -1 : (v1 == v2 ? 0 : 1));
  }
}

 

 

String에서는 기본적으로 Comparable을 구현하고 있다. Comparable은 내부적으로 int compareTo() 가 있다. 그래서 Arrays.sort(String str) 정렬기준이 없이 정렬 대상만 매개변수로 줘도 정렬이 가능하다. String의 기본정렬은 사전순으로 되어있다.

대소문자를 구분하지 않고 정렬하고 싶다면 정렬 기준으로 String.CASE_INSENSITIVE_ORDER을 사용할 수 있다.