java.util
인터페이스 Comparator

기존의 구현 클래스의 일람:

Collator

public interface Comparator

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

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

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

예를 들어,(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)}.

도입된 버젼:

1.2

관련 항목:

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

메소드의 개요

int	compare (Object o1, Object o2) 순서부를 위해서(때문에) 2 개의 인수를 비교합니다.
boolean	equals (Object obj) 다른 오브젝트가 이 콤퍼레이터와 「동일하다」화도인지를 나타냅니다.

메소드의 상세

compare

public int compare(Object  o1,
                   Object  o2)

순서부를 위해서(때문에) 2 개의 인수를 비교합니다. 최초의 인수가 2 번째의 인수보다 작은 경우는 부의 정수, 양쪽 모두가 동일한 경우는 0, 최초의 인수가 2 번째의 인수보다 큰 경우는 정의 정수를 돌려줍니다.

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

또, 구현자는 이 관계에 추이성을 갖게할 필요가 있습니다. 즉,((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

public 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 kr의 개별의 콤퍼레이터가 같은 순서부를 실시하는 것을 프로그램이 판단할 수 있게 하는 것으로, 퍼포먼스가 향상하는 경우가 있습니다.

오버라이드(override):

클래스 Object 내의 equals

파라미터:

obj - 비교 대상의 참조 오브젝트

반환값:

지정된 오브젝트도 콤퍼레이터이며, 그것이 이 콤퍼레이터와 같은 순서부를 실시하는 경우에만 true

관련 항목:

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