Java数据结构，保留顺序，不允许重复，并允许在开始和结束时删除和插入

Question

是否有一种 Java 数据结构：

• 不允许重复
• 保留插入顺序
• 允许在集合的开头或末尾删除和插入

有 LinkedHashSet，但它只允许 remove(object)、add(object) 按照Set。

Answer 1

LinkedHashSet 将允许删除第一个元素，只需执行

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

Answer 2

从 Java 21 开始，LinkedHashSet 满足规定的要求。

LinkedHashSet 已更新为具有 addFirst, <代码>addLast，removeFirst 和 removeLast 方法。当与 LinkedHashSet 先前存在的功能相结合时，这可以满足规定的要求。

Answer 3

如果您愿意为了不重复而放弃一点性能，则可以随时扩展 ArrayDeque 并重写所有插入到集合中的方法以查看该元素是否已存在。