Mit Set - Entfernt Duplikate automatisch?

Habe ich eine Klasse als unten (Bean):

class KeysHolder {
   Long kitId;
   String packId;
   String boxId;

   //getters and setters
    .......
   //@Override equals and hashCode
}

Habe ich ein set enthält die obigen Objekte

 Set<KeysHolder> keys;

Nun, wenn ich halten Sie das hinzufügen des Objekts zum einstellen, macht es automatisch entfernen Duplikate auf der Grundlage der Werte der einzelnen Elemente? (Ich verstehe es nutzt Überschriebene equals-und hashCode-Methoden intern).

Der Letzte Satz enthält keine Duplikate, basierend auf jedem Feld der Gleichstellung.

  obja.kitId = objb.kitId
  objb.packid = objb.packId
  obja.boxId = objb.boxId

Dank!

InformationsquelleAutor Kevin Rave | 2013-06-20
  1. 6

    Nun, wenn ich halten Sie das hinzufügen des Objekts zum einstellen, macht es automatisch entfernen Duplikate auf der Grundlage der Werte der einzelnen Elemente.

    Des Elements, falls gefunden, duplizieren, indem Sie die Set Umsetzung ,würde nicht eingesetzt werden bei allen.

    Aus den Javadocs von HashSet#add(E e):

    Fügt das angegebene element an dieses set, wenn es nicht bereits vorhanden ist. Mehr formal, fügt das angegebene element e dieser Satz, ob dieser Satz enthält kein element e2, so dass (e==null ? e2==null : e.equals(e2)). Wenn dieser Satz enthält bereits das element, wird der Anruf lässt den Satz unverändert und gibt false zurück.

    • Ja, das ist, was ich vorhabe zu sagen, nachdem alle. 🙂 Trotzdem danke
    • So ist es nicht hinzufügen, duplizieren, Elemente, basierend auf der jedes element der Geschlechter?
    • Richtig mindestens der doc so sagt , intern ist es HashSet verwendet Hashmap#put().
    • KevinRave Wie @TheNewIdiot sagte, Hashset intern verwendet, HashMap, nur überprüfen Sie Beitrag zum besseren Verständnis
    InformationsquelleAutor NINCOMPOOP
  2. 2

    Die kurze Antwort ist ja, jeder Satz wird die de-Duplizierung von selbst. Aber das ist nur gewährleistet, wenn Sie respektieren den Auftrag; und der Auftrag ist ein bisschen Verschieden für jede Set Umsetzung:

    Für eine HashSet, wie Sie bemerkt, Sie haben zu implementieren hashCode() und equals(). Doch damit nicht genug: wenn Sie halten veränderlich - Instanzen in einer HashSet und ändern Sie die Eigenschaften, die Einfluss auf die hashCode()/equals() Ergebnis, werden Sie noch am Ende in einer seltsamen situation.

    Mit einem TreeSet, auf der anderen Seite, müssen Sie sicherstellen, dass Ihre Comparable.compareTo() oder Comparator.compare() Methoden sind konsistent mit equals().

    Lesen Sie also die Dokumentation der Set und der tatsächlichen Umsetzung, die zu Ihren Bedürfnissen passt und versuchen den Vertrag halten.

    InformationsquelleAutor Costi Ciudatu
  3. 2

    Kann ja jeder Set Umsetzung würde nicht zulassen, dass Duplikate.

    Aber, es kommt mit einem Nachteil. Für eine Set und andere hash-basierten Sammlungen, die Sie benötigen, um sicherzustellen, dass die Objekte, die Sie versuchen, einfügen, überschreiben Ihre equals() sowie hashCode() Methode richtig.

    Durch die richtige, ich meine, dass equals() zurückkehren sollte true für sinnvoll zwei gleichwertige Objekte, und dass die hashCode() sollten versuchen, wieder als disparate Werte wie möglich für den Bereich der Objekte in der Eingabe festlegen.

    Während eine unsachgemäße equals() Umsetzung würde wahrscheinlich brechen Sie Ihr Programm; eine ineffiziente hashCode() Umsetzung beeinträchtigt Ihre Set's performance, d.h. Operationen wie add(), contains() etc. wäre so langsam wie schlecht die Umsetzung.

    InformationsquelleAutor Ravi Thapliyal
  4. 1

    HashSet intern verwendet, HashMap, die map ist gepflegt mit Schlüssel als der Wert, den Sie hinzufügen möchten, in der Menge und Wert ist eine Instanz der Object-Klasse( final private static final Objekt = new Objekt();). Wenn man nun dasselbe Objekt zu diesem Satz, es ist der gleiche Vorgang, die Karte wird, wenn Sie Karte.mit der gleichen auf die gleiche Taste, nur aktualisieren Sie den Wert.

    Jedoch der Wert aktualisiert werden, bleibt immer noch die gleiche, die VORHANDEN. Und damit, wie Sie sagen können, dass das set nicht hinzufügen gleichen Wert. Obwohl eigentlich anzeigen, das wird intern verwendet, um die Implementierung dieses set ist die Aktualisierung selbst mit *gleichen Schlüssel* und gleichen Wert(VORHANDEN).

    InformationsquelleAutor zerocool
  5. 0

    Ich geschrieben habe, ein Beispiel, um zu veranschaulichen, wie entfernen von doppelten Mitarbeiter-Eintrag in einem Satz basiert ein Feld in der Klasse, hier name:

    public class Employee {
    private String id;
    private String name;
    private String age;
    public Employee(String i, String n, String a) {
        id = i; name = n; age = a;
    }
    @Override
    public boolean equals(Object obj) {
        if (obj == this) { 
            return true; 
        } 

        if (!(obj instanceof Employee)) { 
            return false; 
        }

        Employee e = (Employee) obj;

        return name.equals(e.name); 
    }
    @Override
    public int hashCode() {
        return name.hashCode();
    }
    @Override
    public String toString() {
        return id + " " + name + " " + age;
    }
    public static void main(String[] args) {
        Employee e1 = new Employee("1", "abc", "10");
        Employee e2 = new Employee("2", "def", "20");
        Employee e3 = new Employee("3", "abc", "30");
        HashSet<Employee> empSet = new HashSet<>();
        empSet.add(e1);
        empSet.add(e2);
        empSet.add(e3);
        System.out.println(empSet.toString());
    }
}

    Alles, was ich brauchte, zu tun ist, überschreiben von Methoden hashCode und equals in Employee-Klasse. Es druckt:

    [1 abc 10, 2 def 20]
    InformationsquelleAutor Saurav Sahu
Schreibe einen Kommentar