java TreeSet - doppelte Einträge nicht entfernen

Question

TreeSet entfernt verschiedene Elemente mit demselben Comprator-Wert. Ich möchte nicht, dass sie entfernt werden. Gibt es eine Möglichkeit, dies zu kontrollieren? Oder eine andere Containerklasse verwenden?

Hinzugefügt: OK. Es scheint, dass ich Set nicht verwenden kann. Ich brauche eine Sortierfunktion für die Einfügung, aus Leistungsgründen. Kann List dies tun? Vielen Dank an alle.

Answer 1

Ein Set kann per Definition keine doppelten Einträge haben.

Sie müssen also eine Liste oder ein Array oder ähnliches verwenden

Answer 2

Auch wenn es sich um einen Satz handelt, ist dies immer noch verwirrend, weil die Objekte unterschiedlich sind. Zum Beispiel kann ein Set<E> von verschiedenen Objekten E wird einige Objekte fallen lassen, wenn sie in eine TreeSet<E> auf der Grundlage der Comparator<E> verwendet. In beiden Fällen handelt es sich um eine Menge, aber die Menge der gespeicherten Elemente ist unterschiedlich. Meiner Meinung nach ist dies in den Dokumenten nicht gut geklärt.

Eine einfache Lösung: Wenn Sie den Comparator ändern können, darf er nicht 0 zurückgeben. Zum Beispiel anstelle von:

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

Verwendung:

public int compare(Integer o1, Integer o2) {
    return o1 < o2 ? -1: 1;
}

Answer 3

Ein Hauptzweck einer Set soll no haben Duplikate. Sie wollen entweder keine Set oder Sie benötigen eine andere Comparator .

Answer 4

Ein Zitat aus Javadoc für Set:

Eine Sammlung, die keine doppelten Elemente enthält

Verwenden Sie eine beliebige Ableitung von Liste .

Answer 5

Wenn Sie eine sortierte Liste wünschen, können Sie zum Beispiel eine Liste nehmen und Collections.sort() nach jedem Einfügen manuell aufrufen.

Oder Sie wickeln z.B. eine ArrayList ein, um die Sortieraufrufe für Sie zu übernehmen:

    class SortedArrayList extends ArrayList<String> {

    /**
     * 
     */
    private static final long serialVersionUID = 1L;

    @Override
    public void add(int index, String element) {
        super.add(index, element);
        Collections.sort(this);
    }

    @Override
    public boolean add(String element) {
        boolean returnValue = super.add(element);
        Collections.sort(this);
        return returnValue;
    }

    @Override
    public boolean addAll(Collection<? extends String> c) {
        boolean returnValue = super.addAll(c);
        Collections.sort(this);
        return returnValue;
    }

    @Override
    public boolean addAll(int index, Collection<? extends String> c) {
        boolean returnValue = super.addAll(index, c);
        Collections.sort(this);
        return returnValue;
    }

    @Override
    public String set(int index, String element) {
        String returnValue = super.set(index, element);
        Collections.sort(this);
        return returnValue;
    }
}

Ich hoffe, ich habe alle Funktionen, die eine Sortierung erfordern können. (Entfernen ist nicht notwendig, um zu überschreiben)