Структура данных Java, которая сохраняет порядок, не допускает дублирования, и позволяет удаление и вставку, кроме объекта

Question

Существует ли структура данных Java, которая:

• не допускает дублирования
• сохраняет порядок вставки
• позволяет удалять и вставлять в начале или в концеколлекция

Существует LinkedHashSet, но он позволяет только удалить (объект), добавить (объект) в соответствии с наборами.

Answer 1

LinkedHashSet позволит удалить первый элемент, просто сделайте

Iterator iter = linkedHashSet.iterator();
if(iter.next()) {
   iter.remove();
}

Answer 2

Если вы готовы отказаться от небольшой производительности без дубликатов, вы всегда можете расширить ArrayDeque и переопределить все методы, которые вставляются в коллекцию, чтобы увидеть, существует ли элемент.