コンパレータと等価と一致：どのように？

Question

私は、JavaのCollectionsの契約に準拠するために（予期しない動作を避けるために）、Comparatorはequalsと一貫している必要があることを知っています。

私はこのような者があるとします。

class Person { 
    private String name; 
    private String surname; 
    private int age; 


    public Person(String name, String surname, int age) { 
    this.name = name; 
    this.surname = surname; 
    this.age = age; 
    } 

    public String getName() { return name; } 
    public String getSurname() { return surname; } 
    public int getAge() { return age; } 
} 

コンパレータは、そのComparatorを使用して、

class PersonComparator implements Comparator<Person> { 

    @Override 
    public int compareTo(Person p1, Person p2) { 
    // throws NPE's 
    return p1.getName().compareTo(p2.getName()); 
    } 
} 

今、私はいくつかのソートされたコレクション（TreeMap、SortedSet、...何を）したいだろうPersonの名前のみを比較します。 このコンパレータは、 "equal with equals"契約に違反します。しかし、私はequals(Object o)を無効にしたくありません。プログラムの他の部分では、同じ名前、姓、年齢の2人の人が（実際の人と同じように）異なる可能性があるからです。

選択したコレクションに名前がPersonを一意に識別したい、つまりTreeSet<Person>に「John Doe」と「John Smith」（同じ名前）を使用できないようにします。

これは、私がそれらをテストした限り、Java Collectionsの現在の実装でうまくいきます。

私の質問は：どのように契約を壊すことなく理想的にこれを「正しく」行うのですか？可能であれば、私は第三者図書館を避けたいと思います。もちろん、契約を解消するためにデータ構造を自分で実装したくありません。 私の懸念は、契約に違反するため、将来のJavaリリースでコードが壊れる可能性があることです。

Answer 1

問題は、重複を無視することです。あなたが2つのPersonが同じであると言うなら、それは重複としてそれらを見て、それらの1つを落とします。

名前に「John」という名前の2人の人がいる場合、それらは一度TreeSetに表示されます。

あなたが必要とするのは、等価で同じフィールドを比較することです。

int cmp = p1.getName().compareTo(p2.getName()); 
if (cmp == 0) 
    cmp = p1.getSurname().compareTo(p2.getSurname()); 
if (cmp == 0) 
    cmp = Integer.compare(p1.getAge() - p2.getAge()); 
return cmp; 

このようにすると、equals == trueの2人だけが重複しているとみなされます。

同じ内容を持つ（ただし異なる）人々が重複して扱われることを防ぐ方法は、カウンタまたはUUIDの一意のIDを追加することです。

注：契約は一貫している必要はなく、BigDecimalでは完全に一貫しているわけではありませんが、この場合、John SmithとJohn Doeを同じ人。

Answer 2

私がJava 8を使用している場合は、Comparatorでユーティリティメソッドを使用することをお勧めします。例えば

：

SortedSet<Person> people = new TreeSet<>(Comparator.comparing(Person::getName)); 

ビルトインメソッドに実装のすべての複雑さを残します。また、さまざまな利用可能なメソッドを利用して、複数のソート基準を定義し、NULLなどを扱うこともできます。これらのメソッドはAPIの一部であるため、将来のリリースでコードが壊れないと確信することができます。