Welche Methode verwendet Set.removeAll() darunter: gleich oder compareTo?

Question

Betrachten Sie den Code:

class A { 

    private int i; 

    boolean equals(Object t) { 
     if (this == t) 
      return true; 
     if (!(t instanceof A)) 
      return false; 
     if (this.i == t.i); 
    } 

} 

Map<String,A> orig; 
Map<String,B> dup; 

ich diesen

orig.entrySet().removeAll(dup.entrySet()); 

ich, dass die Methode equals sehen zu tun versuchen heißt; ist das immer wahr, oder kann man stattdessen compareTo aufrufen?

Answer 1

Ja, es ruft equals(). compareTo() könnte nur verwendet werden, wenn die Setwüsste, dass es Comparable Objekte (sortierte Mengen, könnte dies möglicherweise tun).

Answer 2

Es hängt von der Implementierung ab.

Zum Beispiel wird ein HashSet und equals verwenden. A TreeSet wird wahrscheinlich compareTo verwenden. Solange sich Ihre Typen angemessen verhalten, sollte das keine Rolle spielen.

Answer 3

Einige Set Implementierungen beruhen auf hashCode (z. B. HashSet). Deshalb sollten Sie auch hashCode immer überschreiben, wenn Sie equals überschreiben.

Answer 4

Die einzige Implementierung innerhalb der Java-Bibliothek, von der ich weiß, dass sie dies nicht tut, ist IdentityHashMap. TreeMap zum Beispiel hat keine passende Comparator.

Answer 5

Ich sehe nicht, wo compareTo verwendet wird; Das Javadoc für remove() für die Map-Schnittstelle sagt "Formaler, wenn diese Map eine Zuordnung von Schlüssel k zu Wert v enthält, so dass (key == null? k == null: key.equals (k)), diese Zuordnung ist entfernt." Während für die Set-Schnittstelle sagt es ähnlich "Formaler entfernt ein Element e so, dass (o == null? E == null: o.equals (e)), wenn die Menge ein solches Element enthält."

Beachten Sie, dass javadoc removeAll() nicht sagt, wie es funktioniert, was bedeutet, wie andere gesagt haben, dass es ein Implementierungsdetail ist. In Suns Java, so Bloch in seinem Effektiven Java (wenn ich mich recht erinnere), iteriert es über die Sammlung und ruft remove() auf, aber er betont, dass man niemals davon ausgehen darf, dass es so immer gemacht wird.

Answer 6

Die TreeSet die compareTo verwendet, versuchen Sie dies:

public class A { 

    private int i; 

    A(int i) { 
     this.i = i; 
    } 

    @Override 
    public boolean equals(Object t) { 
     if (this == t) 
      return true; 
     if (!(t instanceof A)) 
      return false; 
     return (this.i == ((A)t).i); 
    } 

    public static void main(String[] args) { 
     List<A> remove = Arrays.asList(new A(123), new A(789)); 
     Set<A> set = new TreeSet<A>(new Comparator<A>() { 
      @Override 
      public int compare(A o1, A o2) { 
       return o1.i - o2.i; 
       // return 0; // everything get removed 
      } 
     }); 
     set.add(new A(123)); 
     set.add(new A(456)); 
     set.add(new A(789)); 
     set.add(new A(999)); 

     set.removeAll(remove); 
     for (A a : set) { 
      System.out.println(a.i); 
     } 
     System.out.println("done"); 
    } 
} 

der Komparator immer 0 und alles machen zurückkehren entfernt werden! Gleiches passiert, wenn kein Komparator verwendet wird, aber Comparable implementiert wird.

Das TreeSet basiert auf einer TreeMap, die das compareTo in getEntry verwendet.
In der Javadoc der TreeSet können Sie (endlich) lesen:

... die Set-Schnittstelle in Bezug auf die Gleichgestellten Betrieb definiert ist, sondern eine TreeSet Instanz führt alle Element Vergleiche seine compareTo mit (oder vergleichen) Methode ...

[]]

Answer 7

http://java.sun.com/j2se/1.5.0/docs/api/java/util/Collection.html

"Implementationen sind frei Optimierungen zu implementieren, wobei das Gleichheits Invokation vermieden wird, zum Beispiel, indem zuerst die Hash-Codes der beiden Elemente zu vergleichen."

Wahrscheinlich wird gleich verwendet, aber unter Berücksichtigung der obigen Aussage können Sie sich nicht vollständig darauf verlassen, dass equals() aufgerufen wird. Denken Sie daran, dass es immer eine gute Idee ist, hashCode() zu überschreiben, wenn Sie equals() überschreiben.