Java Set tutma sırası?

Java Kümesi düzeni koruyor mu? Bir yöntem bana bir Küme döndürüyor ve sözde veriler sıralanıyor, ancak Küme üzerinden yineleniyorsa, veri sırasız. Bunu yönetmenin daha iyi bir yolu var mı? Kümeden başka bir şey döndürmek için yöntemin değiştirilmesi gerekiyor mu?

SetArayüz herhangi sipariş garanti vermemektedir.

Alt arayüzü SortedSetbazı ölçütlere göre sıralanan bir kümeyi temsil eder. Java 6'da, uygulayan iki standart kap vardır SortedSet. Onlar TreeSetve ConcurrentSkipListSet.

Arayüze ek olarak SortedSet, LinkedHashSetsınıf da vardır . Öğelerin kümeye eklenme sırasını hatırlar ve öğelerini bu sırayla döndürür.

LinkedHashSet ihtiyacınız olan şey.

Üyelerin birçoğunun önerdiği gibi, koleksiyonun sırasını korumak için LinkedHashSet kullanın. U, bu uygulamayı kullanarak setinizi sarabilir.

SortedSet uygulaması sıralı sipariş için kullanılabilir, ancak amacınız için LinkedHashSet kullanın .

Ayrıca dokümanlardan,

"Bu uygulama, müşterilerini TreeSet ile ilişkili artan maliyete maruz kalmadan HashSet tarafından sağlanan belirtilmemiş, genellikle kaotik siparişten ayırır. Orijinalden bağımsız olarak, orijinalle aynı düzene sahip bir setin kopyasını üretmek için kullanılabilir setin uygulaması: "

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

Set sadece bir arayüzdür. Düzeni korumak için, o arabirimin ve SortedSet alt arabiriminin, örneğin TreeSet veya LinkedHashSet gibi belirli bir uygulamasını kullanmanız gerekir. Setinizi şu şekilde kapatabilirsiniz:

Set myOrderedSet = new LinkedHashSet(mySet);

SetJava'da bulunan standart uygulamaların sipariş özelliklerinin kısa bir özeti :

1. ekleme sırasını koru : LinkedHashSet ve CopyOnWriteArraySet (iş parçacığı için güvenli)
2. öğeleri kümede sıralı tutun: TreeSet , EnumSet ( numaralandırmalara özel) ve ConcurrentSkipListSet (iş parçacığı için güvenli)
3. öğeleri belirli bir sırada tutmaz: HashSet (denediğiniz)

Özel durumunuz için önce öğeleri sıralayabilir ve daha sonra 1 veya 2'den (büyük olasılıkla LinkedHashSetveya TreeSet) birini kullanabilirsiniz. Ya da alternatif olarak ve daha verimli bir şekilde , TreeSetsıralamayı sizin için otomatik olarak halledecek sıralanmamış verileri ekleyebilirsiniz .

Siparişi korumak için Listveya a LinkedHashSet.

LinkedHashSet, HashSet'in sıralı bir sürümüdür ve tüm öğeler arasında çift bağlantılı bir Liste sağlar. Yineleme sırasını önemsediğinizde HashSet yerine bu sınıfı kullanın.

Javadoc'tan Set.iterator():

Bu kümedeki öğelerin üzerinde bir yineleyici döndürür. Öğeler belirli bir sırayla döndürülmez (bu küme bir garanti sağlayan bir sınıfın örneği değilse).

Ve, shuuchan tarafından daha önce belirtildiği gibi , a TreeSet, Setgarantili bir emri olan bir uygulamasıdır :

Elemanlar, doğal düzenleri kullanılarak veya hangi kurucunun kullanıldığına bağlı olarak ayarlanan oluşturma zamanında sağlanan bir Karşılaştırıcı tarafından sipariş edilir.

Normalde set, bir emelent'i hızlı bir şekilde bulmak için HashSet gibi siparişi tutmaz, ancak LinkedHashSet'i deneyebilir ve koyduğunuz siparişi koruyabilirsiniz.

2 farklı şey var.

1. Bir kümedeki öğeleri sıralar. Bunun için SortedSet ve benzeri uygulamalar yaptık.
2. Kampanya siparişini bir kümede koruyun. Hangi LinkedHashSet ve CopyOnWriteArraySet (iş parçacığı için güvenli) kullanılabilir.

Set arabiriminin kendisi belirli bir sipariş gerektirmez. SortedSet Ancak yapar.

Set tarafından döndürülen yineleyicinin Verileri Sıralı şekilde döndürmesi beklenmez. Bkz. İki java.util.Iterator koleksiyonu aynı koleksiyon: öğeleri aynı sırayla döndürmek zorunda mı?

Sadece SortedSetsiparişini yapabilirSet