Comparable

public interface Comparable<T> {
    public int compareTo(T t);
}

• compareTo 메서드를 가지고 있음
  • 단순 동치성 비교에 더해 순서까지 비교할 수 있고, 제네릭함
• Comparable을 구현한다는 것은 그 클래스의 인스턴스들에는 자연적인 순서가 있음을 뜻함
• Comparable을 구현한 객체들의 배열은 Arrays.sort(a)로 손쉽게 정렬할 수 있음

⇒ 알파벳, 숫자 같이 순서가 명확한 값 클래스를 작성한다면 반드시 Comparable 인터페이스를 구현하자!

compareTo의 일반 규약

<aside> 🏷️

• 이 객체와 주어진 객체의 순서를 비교한다. 이 객체가 주어진 객체보다 작으면 음의 정수를, 같으면 0을, 크면 양의 정수를 반환한다. </aside>

1. 두 객체 참조의 순서를 바꿔 비교해도 예상한 결과가 나와야 함

   • a<b 이면 b>a 여야 함

2. 추이성을 보장해야 한다.

   • a<b , b<c 이면 a<c여야 함

3. 크기가 같은 객체들끼리는 어떤 객체와 비교하더라도 항상 같아야 함

4. (x.compareTo(y)==0) == (x.equals(y)) 를 만족하는 것이 좋음

   → (일부) Set이나 Map 메서드의 동치성 확인은 equals()가 아닌 compreTo() 메서드가 수행하기 때문!

   ex) BigDecimal : HashSet 사용 시 equals로 비교하여 원소를 2개 갖게됨. TreeSet 사용 시 compareTo로 비교해 원소를 1개 갖게됨

주의 사항

• equals()와 마찬가지로 기존 클래스를 확장한 구체 클래스에서 새로운 값 컴포넌트를 추가했다면 compareTo 규약을 지킬 방법이 사라짐 → 상속 대신 컴포지션 사용하여 우회하자

• compareTo의 인수 타입은 컴파일 타입에 결정되므로(Comparable 제네릭) 입력 인수의 타입을 확인하거나 형변환할 필요가 없음 → 컴파일 할 때 잘못된 것을 알 수 있으므로

• null을 인수로 넣어 호출하면 NullPointerException을 던져야 함

• compareTo 메서드는 각 필드가 동치인지를 비교하는 게 아니라 그 순서를 비교함

  • 객체 참조 필드를 비교하려면 compareTo를 재귀적으로 호출
  • Comparable을 구현하지 않은 필드나 표준이 아닌 순서로 비교해야 한다면 비교자를 대신 사용

    • 비교자 사용 시 관계 연산자(>,<) 보다는 박싱된 기본 타입 클래스들에 새로 추가된 정적 메서드 compare를 사용하자

      class MyObject implements Comparable<MyObject> {
          private int a;
          private double b;
      
          @Override
          public int compareTo(final MyObject o) {
              if (a == o.a) {
                  return Double.compare(b, o.b);
              }
              return Integer.compare(a, o.a);
          }
      }
      

• 클래스에 핵심 필드가 여러 개인 경우 가장 핵심 필드부터 비교하자