Java Set tetap mempertahankan?

Apakah Java Set mempertahankan pesanan? Suatu metode mengembalikan Set kepada saya dan konon datanya dipesan tetapi iterasi pada Set tersebut, datanya tidak diurutkan. Apakah ada cara yang lebih baik untuk mengelola ini? Apakah metode ini perlu diubah untuk mengembalikan sesuatu selain dari Set?

The Setantarmuka tidak menyediakan jaminan pemesanan.

Sub-interface-nya SortedSetmewakili satu set yang diurutkan berdasarkan beberapa kriteria. Di Jawa 6, ada dua kontainer standar yang diterapkan SortedSet. Mereka TreeSetdan ConcurrentSkipListSet.

Selain SortedSetantarmuka, ada juga LinkedHashSetkelasnya. Itu mengingat urutan elemen dimasukkan ke set, dan mengembalikan elemen dalam urutan itu.

LinkedHashSet adalah apa yang Anda butuhkan.

Seperti banyak anggota menyarankan gunakan LinkedHashSet untuk mempertahankan urutan koleksi. Anda dapat membungkus set Anda menggunakan implementasi ini.

Implementasi SortedSet dapat digunakan untuk pesanan yang diurutkan tetapi untuk tujuan Anda gunakan LinkedHashSet .

Juga dari dokumen,

"Implementasi ini menyelamatkan klien-kliennya dari pemesanan yang tidak ditentukan, umumnya kacau yang disediakan oleh HashSet, tanpa menimbulkan biaya yang meningkat terkait dengan TreeSet. Hal ini dapat digunakan untuk menghasilkan salinan set yang memiliki urutan yang sama seperti aslinya, terlepas dari aslinya implementasi set: "

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

Set hanyalah sebuah antarmuka. Untuk mempertahankan pesanan, Anda harus menggunakan implementasi spesifik antarmuka itu dan sub-antarmuka SortedSet, misalnya TreeSet atau LinkedHashSet. Anda dapat membungkus Set Anda dengan cara ini:

Set myOrderedSet = new LinkedHashSet(mySet);

Berikut ini adalah ringkasan singkat dari karakteristik urutan Setimplementasi standar yang tersedia di Jawa:

1. menjaga urutan penyisipan: LinkedHashSet dan CopyOnWriteArraySet (thread-safe)
2. menjaga item diurutkan dalam set: TreeSet , EnumSet (khusus untuk enums) dan ConcurrentSkipListSet (aman untuk thread)
3. tidak menyimpan item dalam urutan tertentu: HashSet (yang Anda coba)

Untuk kasus spesifik Anda, Anda dapat mengurutkan item terlebih dahulu dan kemudian menggunakan salah satu dari 1 atau 2 (kemungkinan besar LinkedHashSetatau TreeSet). Atau sebagai alternatif dan lebih efisien , Anda bisa menambahkan data yang tidak disortir ke TreeSetyang akan mengurus penyortiran secara otomatis untuk Anda.

Untuk mempertahankan pesanan, gunakan Listatau LinkedHashSet.

LinkedHashSet adalah versi HashSet yang diurutkan yang memelihara Daftar yang ditautkan ganda di semua elemen. Gunakan kelas ini alih-alih HashSet saat Anda peduli dengan urutan iterasi.

Dari javadoc untuk Set.iterator():

Mengembalikan iterator atas elemen dalam set ini. Elemen-elemen dikembalikan tanpa urutan tertentu (kecuali set ini adalah turunan dari beberapa kelas yang memberikan jaminan).

Dan, seperti yang telah dinyatakan oleh shuuchan , a TreeSetadalah implementasi dari Setyang memiliki jaminan:

Elemen-elemen dipesan menggunakan pengurutan alami mereka, atau oleh Pembanding yang disediakan pada waktu pembuatan yang ditetapkan, tergantung pada konstruktor mana yang digunakan.

Biasanya yang diatur tidak menjaga urutan, seperti HashSet agar dapat dengan cepat menemukan emelent, tetapi Anda dapat mencoba LinkedHashSet itu akan menjaga urutan yang Anda masukkan.

Ada 2 hal berbeda.

1. Urutkan elemen dalam satu set. Untuk itu kami memiliki SortedSet dan implementasi serupa.
2. Pertahankan urutan penyisipan dalam satu set. Untuk itulah LinkedHashSet dan CopyOnWriteArraySet (thread-safe) dapat digunakan.

Set interface itu sendiri tidak menetapkan urutan tertentu. Namun, SortedSet melakukannya.

Iterator yang dikembalikan oleh Set tidak seharusnya mengembalikan data dengan cara Dipesan. Lihat Dua java.util.Iterator ini ke koleksi yang sama: apakah mereka harus mengembalikan elemen dalam urutan yang sama?

Hanya SortedSetdapat melakukan pemesananSet