Эффективный список EnumSet +

Question

Кто-то знает хорошее решение для EnumSet + Список

Я имею в виду, что мне нужно хранить значения перечисления, а также сохранять порядок и иметь возможность доступа к его индексу значения перечисления в коллекции за O (1) раз.

Answer 1

Самая близкая вещь, которую я могу придумать, присутствующая в API - это LinkedHashSet:

С http://java.sun.com/j2se/1.4.2/docs/api/java/util/LinkedHashSet.html:

Реализация хеш-таблицы и связанного списка интерфейса Set с предсказуемым порядком итераций.

---

Я сомневаюсь, что можно делать то, что ты хочешь. По сути, вы хотите искать индексы в постоянном времени, даже после изменения порядка в списке. Если вы не позволите операциям удаления / переупорядочения занимать O (n) время, я полагаю, что вы не можете избежать неприятностей с O (log n) (что может быть достигнуто структурой кучи).

Answer 2

Единственный способ, с помощью которого я могу получить доступ к порядку и O (1), - это дублировать данные в List и массиве индексов (завернутых в симпатичный маленький OrderedEnumSet, Конечно).