Wie eine Methode compareTo() implementieren, wenn dies mit Gleich und hashcode

Question

ich eine Klasse Produkt haben, die drei Variablen:

class Product implements Comparable<Product>{ 
    private Type type;     // Type is an enum 
    Set<Attribute> attributes;  // Attribute is a regular class 
    ProductName name;     // ProductName is another enum 
} 

I Eklipse verwendet automatisch die gleich() und hashCode() Methoden zu generieren:

@Override 
    public int hashCode() { 
     final int prime = 31; 
     int result = 1; 
     result = prime * result + ((attributes == null) ? 0 : attributes.hashCode()); 
     result = prime * result + ((type == null) ? 0 : type.hashCode()); 
     return result; 
    } 

    @Override 
    public boolean equals(Object obj) { 
     if (this == obj) 
      return true; 
     if (obj == null) 
      return false; 
     if (getClass() != obj.getClass()) 
      return false; 
     Product other = (Product) obj; 
     if (attributes == null) { 
      if (other.attributes != null) 
       return false; 
     } else if (!attributes.equals(other.attributes)) 
      return false; 
     if (type != other.type) 
      return false; 
     return true; 
    } 

Jetzt in meiner Anwendung brauche ich eine Reihe von Produkt zu sortieren, also muss ich die Schnittstelle Comparable und compareTo-Methode implementieren:

@Override 
    public int compareTo(Product other){ 
     int diff = type.hashCode() - other.getType().hashCode(); 
    if (diff > 0) { 
     return 1; 
    } else if (diff < 0) { 
     return -1; 
    } 

    diff = attributes.hashCode() - other.getAttributes().hashCode(); 

    if (diff > 0) { 
     return 1; 
    } else if (diff < 0) { 
     return -1; 
    } 

    return 0; 
    } 

Ist diese Implementierung sinnvoll? Wie wäre es, wenn ich das Produkt nur anhand der String-Werte von "type" - und "attributes" -Werten sortieren möchte? Wie kann man das umsetzen?

Edit: Der Grund, warum ich ein Set von sortieren möchte, ist, weil ich Junit Test habe, der auf den String-Werten eines HashSet behauptet. Mein Ziel ist es, die gleiche Reihenfolge der Ausgabe beizubehalten, wie ich den Satz sortiere. Andernfalls, selbst wenn die Werte des Sets gleich sind, wird die Assertion aufgrund der zufälligen Ausgabe eines Satzes fehlschlagen.

Edit2: Durch die Diskussion ist es klar, dass die Einheit der String-Werte eines HashSet in Unit-Tests nicht gut ist. Für meine Situation schreibe ich im Moment eine sort() -Funktion, um die HashSet-String-Werte in natürlicher Reihenfolge zu sortieren, so dass sie konsistent den gleichen String-Wert für meine Unit-Tests ausgeben kann und das für den Moment ausreicht. Danke allen.

Answer 1

Diese Implementierung scheint nicht konsistent zu sein. Sie haben keine Kontrolle darüber, wie die hash codes aussehen. Wenn Sie obj1 < obj2 nach compareTo im ersten Versuch haben, das nächste Mal, wenn Sie Ihre JVM starten, könnte es umgekehrt obj1 > obj2 sein.

Das einzige, was Sie wirklich wissen ist, dass wenn diff == 0 dann die Objekte als gleich betrachtet werden. Sie können aber auch einfach die Methode equals für diese Prüfung verwenden.

Es liegt jetzt an Ihnen, wie Sie definieren, wenn obj1 < obj2 oder obj1 > obj2. Stellen Sie nur sicher, dass es konsistent ist.

Übrigens wissen Sie, dass die aktuelle Implementierung ProductName name in der equals Prüfung nicht enthält? Weiß nicht, ob das so gemeint ist.

Die Frage ist, was wissen Sie über diese Attribute? Vielleicht implementieren sie Comparable (zum Beispiel, wenn sie Number s sind), dann können Sie nach ihrer compareTo Methode bestellen. Wenn Sie nichts über die Objekte wissen, wird es schwierig, eine konsistente Reihenfolge aufzubauen.

Wenn Sie nur möchten, dass sie konsistent geordnet werden, aber die Reihenfolge selbst keine Rolle spielt, können Sie sie einfach zur Erstellungszeit id s geben und nach ihnen sortieren. An dieser Stelle können Sie zwar die Hashcodes verwenden, wenn es nicht wichtig ist, dass sie zwischen JVM Anrufe wechseln können, aber nur dann.

Answer 2

Sieht aus wie alle Kommentare in hier Sie müssen Comparator überhaupt nicht verwenden. Denn:

1) Sie verwenden HashSet, die nicht mit Comparator funktioniert. Es ist nicht bestellt.

2) Sie müssen nur sicherstellen, dass zwei HashSet s mit Product s gleich sind. Das bedeutet, sie sind gleich groß und enthalten den gleichen Satz Product s.

Da Sie bereits hinzugefügt hashCode und equals Methoden Product alles, was Sie tun müssen, ist equals Methode auf diesen HashSet s nennen.

HashSet<Product> set1 = ... 
HashSet<Product> set2 = ... 

assertTrue(set1.equals(set2));