Javaでコンパレータを実装する方法は？

Question

Stop(Id, Name)はJavaクラスです。これらのオブジェクトをjava.util.Setに保存したい場合は、IdのStopに従ってこれらのオブジェクトをソートする必要があります。 これは私のコンパレータ

public class StopsComparator implements Comparator{ 

    @Override 
    public int compare(Object o1, Object o2) { 
     // TODO Auto-generated method stub 
     Stop stop1 = (Stop)o1; 
     Stop stop2 = (Stop)o2; 

     return stop1.getStopId().compareTo(stop2.getStopId()); 
    } 
} 


private Set<Stop> stops = new TreeSet<Stop>(new StopsComparator()); 

であるが、その正しい結果を与えていませんか？

Answer 1

Stopはコンパレータと同じフィールドで動作するequalsメソッドを実装していますか？そうでなければ問題につながるでしょう。また、オブジェクトをComparableに実装するように切り替えることもできます（これは、表示されている問題を解決しません）。

equals()メソッドを実装したら、同じフィールドで機能するhashCode()メソッドも実装する必要があります。

Findbugsは、おそらくあなたにこれらのことを伝えていたでしょう。その非常に便利な。

Answer 2

これはComparatorドキュメントからのものである：要素Sの組に比較器Cによって課さ

順序はIF = equalsと一貫性のみc.compare IF（E1、E2）であると言われています= 0は、S内のすべてのe1およびe2に対してe1.equals（e2）と同じブール値を持ちます。

並べ替えられたセットを並べ替えるためにequalsと矛盾する順序を適用できるコンパレータを使用する場合は注意が必要です地図）。明示的なコンパレータcを持つソートされた集合（またはソートマップ）が、集合Sから引き出された要素（またはキー）とともに使用されると仮定します。 「奇妙に」行動する。特に、ソートされたセット（またはソートされたマップ）は、set（またはmap）の一般規約に違反します。これはequalsの観点から定義されています。

equalsとhashCodeを実装することをおすすめします。

Answer 3

次のコードは私の作品 -

public class Stop { 

    private Long id; 
    private String name; 

    public Stop(Long id, String name) { 
     this.id = id; 
     this.name = name; 
    } 

    public Long getId() { 
     return id; 
    } 

    public String getName() { 
     return name; 
    } 

    @Override 
    public String toString() { 
     return "Stop{" + 
       "id=" + id + 
       ", name='" + name + '\'' + 
       '}'; 
    } 

    private static class StopComparator implements Comparator<Stop> { 


     public int compare(Stop o1, Stop o2) { 
      return o1.getId().compareTo(o2.getId()); 
     } 
    } 

    public static void main(String[] args) { 
     Set<Stop> set = new TreeSet<Stop>(new StopComparator()); 
     set.add(new Stop(102L, "name102")); 
     set.add(new Stop(66L, "name66")); 
     set.add(new Stop(72L, "name72")); 
     System.out.println(set); 
    } 
} 

プリント -

[ストップ{ID = 66、NAME = 'name66'}、停止{ID = 72、名= 'name72'}、停止{ID = 102、 NAME = 'name102'}]

OFCを使用すると、equalsを実装するために必要とhashcodeようクラスは、各Set実装で一貫して動作しますが、TreeSetため、これはadd、remove又はcontains操作（代わりのHashSet等equals）を行いながらTreeSetがcompareTo方法に依存しているためであるとして動作します。