Czy zestaw Java zachowuje porządek?

Czy zestaw Java zachowuje kolejność? Metoda zwraca do mnie zestaw i przypuszczalnie dane są uporządkowane, ale iterując po zestawie, dane są nieuporządkowane. Czy jest lepszy sposób, aby to zrobić? Czy należy zmienić metodę, aby zwrócić coś innego niż zestaw?

SetInterfejs nie udziela żadnych gwarancji zamówieniu.

Jego interfejs podrzędny SortedSetreprezentuje zestaw posortowany według pewnego kryterium. W Javie 6 są dwa standardowe kontenery, które implementują SortedSet. Są TreeSeti ConcurrentSkipListSet.

Oprócz SortedSetinterfejsu jest też LinkedHashSetklasa. Zapamiętuje kolejność, w jakiej elementy zostały wstawione do zestawu i zwraca jego elementy w tej kolejności.

LinkedHashSet jest tym, czego potrzebujesz.

Jak wielu członków sugerowało, użyj LinkedHashSet, aby zachować kolejność kolekcji. Możesz opakować swój zestaw za pomocą tej implementacji.

Implementacja SortedSet może służyć do sortowania kolejności, ale w tym celu użyj LinkedHashSet .

Również z dokumentacji,

„Ta implementacja oszczędza klientom nieokreślonego, generalnie chaotycznego porządkowania zapewnianego przez HashSet, bez ponoszenia zwiększonych kosztów związanych z TreeSet. Może być wykorzystana do stworzenia kopii zestawu, który ma taką samą kolejność jak oryginał, niezależnie od oryginału wykonanie zestawu: „

Źródło: http://docs.oracle.com/javase/6/docs/api/java/util/LinkedHashSet.html

Zestaw to tylko interfejs. Aby zachować porządek, musisz użyć określonej implementacji tego interfejsu i podinterfejsu SortedSet, na przykład TreeSet lub LinkedHashSet. Możesz opakować swój zestaw w ten sposób:

Set myOrderedSet = new LinkedHashSet(mySet);

Oto krótkie podsumowanie charakterystyki kolejności standardowych Setimplementacji dostępnych w Javie:

1. zachowaj kolejność reklamową : LinkedHashSet i CopyOnWriteArraySet (bezpieczne wątkowo )
2. utrzymuj elementy posortowane w zestawie: TreeSet , EnumSet (specyficzne dla wyliczeń ) i ConcurrentSkipListSet (bezpieczne wątkowo )
3. nie utrzymuje pozycji w określonej kolejności: HashSet (ten, którego próbowałeś)

W swoim konkretnym przypadku możesz najpierw posortować elementy, a następnie użyć jednego z 1 lub 2 (najprawdopodobniej LinkedHashSetlub TreeSet). Lub alternatywnie i wydajniej , możesz po prostu dodać nieposortowane dane do pliku, TreeSetktóry automatycznie zajmie się sortowaniem.

Aby zachować zamówienie, użyj Listlub a LinkedHashSet.

LinkedHashSet to uporządkowana wersja HashSet, która utrzymuje podwójnie połączoną listę wszystkich elementów. Użyj tej klasy zamiast HashSet, jeśli zależy Ci na kolejności iteracji.

Z javadoc dla Set.iterator():

Zwraca iterator dla elementów w tym zestawie. Elementy są zwracane w dowolnej kolejności (chyba że ten zestaw jest instancją jakiejś klasy, która daje gwarancję).

I, jak już powiedział shuuchan , a TreeSetjest implementacją, Setktóra ma gwarantowaną kolejność:

Elementy są porządkowane przy użyciu ich naturalnego porządku lub przez Komparator dostarczany w określonym czasie tworzenia, w zależności od używanego konstruktora.

Zwykle set nie zachowuje kolejności, takiej jak HashSet, aby szybko znaleźć emelent, ale możesz wypróbować LinkedHashSet, który zachowa kolejność, którą złożyłeś.

Są 2 różne rzeczy.

1. Posortuj elementy w zestawie. Dla których mamy SortedSet i podobne implementacje.
2. Zachowaj kolejność reklam w zestawie. W przypadku których można użyć LinkedHashSet i CopyOnWriteArraySet (bezpieczne wątkowo).

Sam interfejs Set nie określa żadnej konkretnej kolejności. Jednak SortedSet .

Iterator zwracany przez Set nie powinien zwracać danych w sposób uporządkowany. Zobacz to Dwa java.util.Iteratory do tej samej kolekcji: czy muszą zwracać elementy w tej samej kolejności?

Tylko SortedSetmoże zrobić porządek zSet