Чи існує набір для збереження порядку вставки, який також реалізує List?

Я намагаюся знайти реалізацію java.util.Listі java.util.Setодночасно Java. Я хочу, щоб цей клас дозволяв лише унікальні елементи (як Set) та зберігав їх порядок (як List). Чи існує це в JDK 6?

Важливо мати, List<T>#add(int, T)щоб я міг вставити у певну позицію.

TreeSetсортується за порядком елементів; LinkedHashSetзберігає порядок вставки. Сподіваємось, одним із таких є те, що ви шукали.

Ви вказали, що хочете мати можливість вставляти в довільному місці, я думаю, вам доведеться писати власне - просто створіть клас, що містить a HashSet<T>та an ArrayList<T>; під час додавання елемента перевірте, чи є він у наборі, перед додаванням його до списку.

Крім того, спільні колекції Apache4 пропонують ListOrderedSetі SetUniqueList, які поводяться однаково і повинні відповідати заданим вимогам.

LinkedHashSet - це відповідь.

Впорядкування ітерацій та унікальність.

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

Ви маєте на увазі подобається LinkedHashSet? Це зберігає порядок входу, але не дозволяє дублікати.

IMHO, це незвична вимога, але Ви можете писати Список без дублікатів.

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;
    }
}

Ви не можете реалізувати Listі Setвідразу без порушення договору. Дивіться, наприклад, Set.hashCodeконтракт:

Хеш-код набору визначається як сума хеш-кодів елементів у наборі, де хеш-код нульового елемента визначається рівним нулю.

З іншого боку, ось договір List.hashCode:

Хеш-код списку визначається як результат наступного обчислення:

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

Тож неможливо впровадити єдиний клас, який гарантує виконання обох контрактів. Та сама проблема для equalsреалізації.

Якщо ви не обмежитеся JDK 6, ви можете скористатися бібліотекою загальних колекцій Apache, яка пропонує точну відповідність вашим потребам - ListOrderedSet . Це як Listі Setпоєднане разом :)

У мене була подібна проблема, тому я написав свою. Дивіться тут . IndexedArraySetПоширюється ArrayListі інвентар Set, тому він повинен підтримувати всі операції , які вам потрібні. Зверніть увагу, що вставка елементів у місця розташування в середині an ArrayListможе бути повільною для великих списків, оскільки всі наступні елементи потрібно перемістити. Моє IndexedArraySetце не змінює.

Іншим варіантом (за винятком Listвимог щодо інтерфейсу) є Guava ImmutableSet, який зберігає порядок вставки. З їхньої вікі-сторінки :

За винятком відсортованих колекцій, порядок зберігається від часу будівництва. Наприклад,

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

буде здійснювати ітерацію над її елементами в порядку "a", "b", "c", "d".