Kümeyi koruyan ve Listeyi de uygulayan bir ekleme siparişi var mı?

Ben bir uygulamasını bulmaya çalışıyorum java.util.Listve java.util.SetJava aynı anda. Bu sınıfın yalnızca benzersiz öğelere (as Set) izin vermesini ve sıralarını (gibi List) korumasını istiyorum . JDK 6'da var mı?

List<T>#add(int, T)Belirli bir pozisyona girebilmem için sahip olmak önemlidir .

TreeSetöğe sırasına göre sıralanır; LinkedHashSetkampanya siparişini tutar. Umarım peşinde olduğun şey bunlardan biridir.

Rasgele bir yere yerleştirmek istediğinizi belirttiniz , sanırım kendinizinkini yazmanız gerekecek - sadece a HashSet<T>ve an içeren bir sınıf oluşturun ArrayList<T>; bir öğe eklerken, onu listeye eklemeden önce kümede olup olmadığını kontrol edin.

Alternatif Apache commons-collections4 teklifler ListOrderedSetve SetUniqueListbenzer şekilde davranan ve verilen gereksinimleri karşılaması gerekir.

LinkedHashSet cevaptır.

Yineleme sıralaması ve benzersizlik.

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

Beğendin mi LinkedHashSet? Bu, giriş sırasını korur, ancak kopyalara izin vermez.

IMHO, alışılmadık bir gereksinimdir, ancak kopyalar olmadan bir Liste yazabilirsiniz.

class SetList<T> extends ArrayList<T> {
    @Override
    public boolean add(T t) {
        return !super.contains(t) && super.add(t);
    }

    @Override
    public void add(int index, T element) {
        if (!super.contains(element)) super.add(index, element);
    }

    @Override
    public boolean addAll(Collection<? extends T> c) {
        boolean added = false;
        for (T t : c)
            added |= add(t);
        return added;
    }

    @Override
    public boolean addAll(int index, Collection<? extends T> c) {
        boolean added = false;
        for (T t : c)
            if (!super.contains(t)) {
                super.add(index++, t);
                added = true;
            }
        return added;
    }
}

Sen uygulayamaz Listve Setsözleşme ihlali olmadan bir kerede. Örneğin, Set.hashCodesözleşmeye bakınız:

Bir kümenin karma kodu, kümedeki öğelerin karma kodlarının toplamı olarak tanımlanır, burada bir boş öğenin karma kodu sıfır olarak tanımlanır.

Öte yandan, sözleşmesi şu şekildedir List.hashCode:

Bir listenin karma kodu aşağıdaki hesaplamanın sonucu olarak tanımlanır:

int hashCode = 1;
for (E e : list)
    hashCode = 31*hashCode + (e==null ? 0 : e.hashCode());

Bu nedenle, her iki sözleşmenin de yerine getirilmesini garanti eden tek bir sınıf uygulamak imkansızdır. Uygulama için aynı sorun equals.

Kendinizi JDK 6 ile sınırlamazsanız , ihtiyacınıza tam olarak uyan ListOrderedSet - Apache ortak koleksiyon kitaplığını kullanabilirsiniz . Sanki ve bir araya geldi :)ListSet

Benim de benzer bir problemim vardı, bu yüzden kendim yazdım. Buraya bakın . IndexedArraySetUzanır ArrayListve uygular Seto tüm bu gerekir operasyonları desteklemeli, böylece. ArrayListAşağıdaki tüm öğelerin taşınması gerektiğinden, büyük listeler için öğelerin ortasındaki konumlara öğe eklemenin yavaş olabileceğini unutmayın. Benim IndexedArraySetbunu değiştirmezim.

Başka bir seçenek (eksi Listarayüz gereksinimi), ImmutableSetekleme sırasını koruyan Guava'nınkidir. Gönderen onların wiki sayfasından :

Sıralanmış koleksiyonlar haricinde, sipariş yapım süresinden itibaren korunur. Örneğin,

ImmutableSet.of("a", "b", "c", "a", "d", "b")

"a", "b", "c", "d" sırasıyla öğeleri üzerinde yineleme yapacaktır.