java - 确保元素唯一性的队列？

Question

我正在寻找 java.util.Queue 的实现或谷歌集合中的东西，它们的行为类似于队列，但还要确保队列的每个元素都是唯一的。 (所有进一步的插入都没有效果)

这是可能的，还是我必须手动完成？

现在我使用的是一个队列，一个 LinkedList 实现，我在插入之前检查了唯一性。 (我使用侧 map 来执行此操作，在队列之前/之后从侧 map 中添加/删除元素)。我不太喜欢它。

欢迎任何意见。如果它不在 java.util 包中，那可能是个坏主意？

Answer 1

LinkedHashSet 怎么样？ ?它的迭代器保留了插入顺序，但是因为它是一个Set，它的元素是唯一的。

正如其文档所述，

Note that insertion order is not affected if an element is re-inserted into the set.

为了有效地从这个“队列”的头部移除元素，通过它的迭代器:

Iterator<?> i = queue.iterator();
...
Object next = i.next();
i.remove();