Java Set Reihenfolge beibehalten?

Behält ein Java-Set die Reihenfolge bei? Eine Methode gibt ein Set an mich zurück und angeblich sind die Daten geordnet, aber wenn sie über das Set iterieren, sind die Daten ungeordnet. Gibt es einen besseren Weg, dies zu verwalten? Muss die Methode geändert werden, um etwas anderes als einen Satz zurückzugeben?

Die SetSchnittstelle bietet keine Bestellgarantien.

Seine Unterschnittstelle SortedSetstellt eine Menge dar, die nach einem bestimmten Kriterium sortiert ist. In Java 6 werden zwei Standardcontainer implementiert SortedSet. Sie sind TreeSetund ConcurrentSkipListSet.

Neben der SortedSetSchnittstelle gibt es auch die LinkedHashSetKlasse. Es merkt sich die Reihenfolge, in der die Elemente in die Menge eingefügt wurden, und gibt seine Elemente in dieser Reihenfolge zurück.

LinkedHashSet ist das, was Sie brauchen.

Wie viele der Mitglieder vorgeschlagen haben, verwenden Sie LinkedHashSet , um die Reihenfolge der Sammlung beizubehalten. Mit dieser Implementierung können Sie Ihr Set verpacken.

Die SortedSet- Implementierung kann für die sortierte Reihenfolge verwendet werden, verwenden Sie jedoch für Ihren Zweck LinkedHashSet .

Auch aus den Dokumenten,

"Diese Implementierung erspart ihren Kunden die nicht spezifizierte, im Allgemeinen chaotische Reihenfolge, die von HashSet bereitgestellt wird, ohne die mit TreeSet verbundenen erhöhten Kosten zu verursachen. Sie kann verwendet werden, um eine Kopie eines Satzes zu erstellen, der unabhängig vom Original dieselbe Reihenfolge wie das Original hat Implementierung des Sets: "

Quelle: http://docs.oracle.com/javase/6/docs/api/java/util/LinkedHashSet.html

Set ist nur eine Schnittstelle. Um die Reihenfolge beizubehalten, müssen Sie eine bestimmte Implementierung dieser Schnittstelle und der Unterschnittstelle SortedSet verwenden, z. B. TreeSet oder LinkedHashSet. Sie können Ihr Set folgendermaßen verpacken:

Set myOrderedSet = new LinkedHashSet(mySet);

Hier ist eine kurze Zusammenfassung der Auftragseigenschaften der Setin Java verfügbaren Standardimplementierungen :

1. Behalten Sie die Einfügereihenfolge bei : LinkedHashSet und CopyOnWriteArraySet (thread-sicher)
2. Halten Sie die Elemente innerhalb des Satzes sortiert: TreeSet , EnumSet (spezifisch für Enums) und ConcurrentSkipListSet (thread-sicher)
3. hält die Elemente nicht in einer bestimmten Reihenfolge: HashSet (das, das Sie versucht haben)

Für Ihren speziellen Fall können Sie entweder zuerst die Elemente sortieren und dann eine von 1 oder 2 verwenden (höchstwahrscheinlich LinkedHashSetoder TreeSet). Alternativ oder effizienter können Sie einfach unsortierte Daten zu einem hinzufügen, TreeSetdas die Sortierung automatisch für Sie übernimmt.

Um die Bestellung beizubehalten, verwenden Sie Listoder a LinkedHashSet.

Ein LinkedHashSet ist eine geordnete Version von HashSet, die eine doppelt verknüpfte Liste über alle Elemente hinweg verwaltet. Verwenden Sie diese Klasse anstelle von HashSet, wenn Sie sich für die Iterationsreihenfolge interessieren.

Aus dem Javadoc für Set.iterator():

Gibt einen Iterator über die Elemente in diesem Satz zurück. Die Elemente werden in keiner bestimmten Reihenfolge zurückgegeben (es sei denn, dieser Satz ist eine Instanz einer Klasse, die eine Garantie bietet).

Und wie bereits von Shuuchan festgestellt , TreeSetist a eine Implementierung Set, die eine garantierte Reihenfolge hat:

Die Elemente werden in ihrer natürlichen Reihenfolge oder von einem zum festgelegten Erstellungszeitpunkt bereitgestellten Komparator geordnet, je nachdem, welcher Konstruktor verwendet wird.

Normalerweise behält set die Reihenfolge nicht bei, wie z. B. HashSet, um schnell ein Emelent zu finden. Sie können jedoch versuchen, LinkedHashSet zu verwenden, damit die von Ihnen eingegebene Reihenfolge beibehalten wird.

Es gibt 2 verschiedene Dinge.

1. Sortieren Sie die Elemente in einer Menge. Für die wir SortedSet und ähnliche Implementierungen haben.
2. Pflegen Sie die Einfügereihenfolge in einem Satz. Für welche LinkedHashSet und CopyOnWriteArraySet (thread-safe) verwendet werden können.

Die Set-Schnittstelle selbst legt keine bestimmte Reihenfolge fest. Das SortedSet tut dies jedoch.

Von Set zurückgegebener Iterator soll keine Daten in geordneter Weise zurückgeben. Siehe diese beiden java.util.Iteratoren derselben Auflistung: Müssen sie Elemente in derselben Reihenfolge zurückgeben?

Nur SortedSetkann die Bestellung derSet