java.util
인터페이스 Comparator<T>

알려진 구현 클래스 목록:

Collator, RuleBasedCollator

public interface Comparator<T>

객체의 컬렉션으로 「전체 정렬」를 실시하는 비교 함수입니다. 컴퍼레이터 (Comparator)를 소트 메서드 (Collections.sort 등)에 건네주면, 소트순서를 정확하게 제어할 수 있습니다. 또, 컴퍼레이터를 사용하면, TreeSet 또는 TreeMap 라고 하는 데이터 구조의 순서를 제어할 수 있습니다.

컴퍼레이터 c가 요소세트 S로 실시하는 순서부는 S 모든 e1 및 e2에 대해 (compare((Object) e1, (Object) e2)==0)가 e1.equals((Object) e2)와 같은 boolean 치를 가지는 경우에만 equals와 의 일관성이 있게 됩니다.

소트 세트 (또는 소트 맵)를 정렬 하기 위해서 equals와 일관성이 없는 순서부를 실시할 수 있는 컴퍼레이터를 사용하는 경우에는 주의가 필요합니다. 명시적인 컴퍼레이터 c를 가지는 소트 세트 (또는 소트 맵)가 세트 S로 부터의 요소 (또는 키)와 함께 사용되면 가정합니다. c에 의해 S에 부과되는 순서부가 equals와 일관성이 없는 경우, 소트 세트 (또는 소트 맵)의 동작은 이상하게 됩니다. 특히, 소트 세트 (또는 소트 맵)는 equals로 정의되고 있는 세트 (또는 맵)의 일반 규약에 위반합니다.

예를 들어, (a.equals((Object) b) && c.compare((Object) a, (Object) b) ! = 0) 인 2개의 키 a와 b를 컴퍼레이터 c를 가지는 소트 세트에 추가하는 경우, 2번째의 add 오퍼레이션은 false를 돌려주고, 소트 세트의 사이즈는 증가하지 않습니다. 이것은, a와 b가 소트 세트의 관점에서는 동등하기 때문에입니다.

주: 일반적으로 컴퍼레이터 로 java.io.Serializable를 구현해 주세요. 그 이유는 컴퍼레이터를 직렬화 가능 데이터 구조 (TreeSet, TreeMap 등) 안에서 순서부 메서드로서 사용할 수 있기 때문입니다. 데이터 구조의 직렬화를 성공시키기 위해서는 컴퍼레이터 (제공되는 경우)는 Serializable를 구현할 필요가 있습니다.

수학적으로는 지정된 컴퍼레이터 c가 지정된 객체세트 S에 부과하는 「전체 순서」를 정의하는 관계는 다음과 같이 됩니다.

 {(x, y) such that c.compare((Object) x, (Object) y) <= 0}

이 전체 순서의 「상」은 다음과 같습니다.

 {(x, y) such that c.compare((Object) x, (Object) y) == 0}

compare 규약으로부터, 상이 S에 서의 「등가 관계」이며, 자연 순서부가 S에 서의 「전체 순서」인 것은 분명합니다. c가 S로 실시하는 순서부가 「equals와 의 일관성」이 있다고 하는 경우, 그것은 자연 순서부의 상이 객체의 equals(Object) 메서드로 정의된 등가 관계인 것을의미합니다.

 {(x, y) such that x.equals((Object) y)} 

이 인터페이스는 Java Collections Framework 멤버입니다.

도입된 버전 :

1.2

관련 항목:

Comparable, Arrays.sort(Object[], Comparator), TreeMap, TreeSet, SortedMap, SortedSet, Serializable

메서드 개요

int	compare (T o1, T o2) 순서부를 위해서 2개의 인수를 비교합니다.
boolean	equals (Object obj) 다른 객체가 이 컴퍼레이터와 「동일하다」화도인지를 나타냅니다.

메서드의 상세

compare

int compare(T  o1,
            T  o2)

순서부를 위해서 2개의 인수를 비교합니다. 최초의 인수가 2번째의 인수보다 작은 경우는 부의 정수, 양쪽 모두가 동일한 경우는 0, 최초의 인수가 2번째의 인수보다 큰 경우는 정의 정수를 리턴합니다.

구현은 모든 x 및 y로 sgn(compare(x, y)) == -sgn(compare(y, x))를 보증하지 않으면 안됩니다. 이것은, compare(y, x)가 예외를 Throw 하는 경우에만 compare(x, y)가 예외를 Throw 하는 것을의미합니다.

또, 구현자는 이 관계에 추이성을 갖게할 필요가 있습니다. 즉, ((compare(x, y) >0) && (compare(y, z) >0))는 compare(x, z) >0를 의미합니다.

마지막으로 구현자는 compare(x, y)==0가 모든 z로 sgn(compare(x, z)) ==sgn(compare(y, z))를 미하도록 하지 않으면 안됩니다.

(compare(x, y)==0) == (x.equals(y))는 엄밀하게는 「요구되지 않습니다」. 일반적으로 이 조건에 위반하는 컴퍼레이터에 서는 이 사실이 명확하게 나타날 필요가 있습니다. 「주: 이 컴퍼레이터는 equals와 일관성이 없는 순서부를 부과합니다.」(와)과 같이 가리켜 주세요.

파라미터:

o1 - 비교 대상의 최초의 객체

o2 - 비교 대상의 2번째의 객체

반환값:

최초의 인수가 2번째의 인수보다 작은 경우는 부의 정수, 양쪽 모두가 동일한 경우는 0, 최초의 인수가 2번째의 인수보다 큰 경우는 정의 정수

예외:

ClassCastException - 인수의 형태가 이 컴퍼레이터에 한 비교를 방해하는 경우

equals

boolean equals(Object  obj)

다른 객체가 이 컴퍼레이터와 「동일하다」화도인지를 나타냅니다. 이 메서드는 Object.equals(Object) 일반 규약에 따를 필요가 있습니다. 또, 이 메서드는 지정된 Object도 컴퍼레이터이며, 그것이 이 컴퍼레이터와 같은 순서부를 실시하는 경우에만 true를 돌려줄 수가 있습니다. 따라서, comp1.equals(comp2)는 모든 객체 참조 o1 및 o2로 sgn(comp1.compare(o1, o2)) ==sgn(comp2.compare(o1, o2))를 의미합니다.

보통, Object.equals(Object)는 변경하지 않는 편이 안전합니다. 다만, 이 메서드를 변경해, 2개의 개별의 컴퍼레이터가 같은 순서부를 실시하는 것을 프로그램이 판단할 수 있도록 하는 것으로 퍼포먼스가 향상하는 경우가 있습니다.

오버라이드(override):

클래스 Object 내의 equals

파라미터:

obj - 비교 대상의 참조 객체

반환값:

지정된 객체도 컴퍼레이터이며, 그것이 이 컴퍼레이터와 같은 순서부를 실시하는 경우에만 true

관련 항목:

Object.equals(java.lang.Object), Object.hashCode()