保留顺序的java数据结构，不允许重复，并允许除了按对象删除和插入

Question

是否有一个java数据结构：

• 不允许重复
• 保留广告订单
• 允许在集合的开头或结尾处删除和插入

有LinkedHashSet，但它只允许删除（对象），按照集合添加（对象）。

Answer 1

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

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

Answer 2

如果您愿意放弃一点没有重复的表现，您可以随时扩展ArrayDeque并覆盖插入集合中的所有方法，以查看该元素是否已存在。