Java "not removing"队列

Question

Java 中是否有任何类提供与 Queue 相同的功能，但有返回对象的选项，并且不要删除它，只需将其设置在集合末尾？

Answer 1

Queue不直接提供这样的方法。但是，您可以使用 poll 和 add 轻松创建此功能，即删除(并获取)中的第一个元素队列，然后重新添加它到队列的末尾。

<小时/>

与相同功能的其他实现相比，此方法没有缺点。请注意，对于大多数实现(例如 LinkedList)，这两个操作都可以在 O(1) 中执行。然而，PriorityQueue 在插入时速度较慢 O(log(n))，但您无法避免。

另请注意，即使您设计自己的 LinkedList 或 PriorityQueue，您最终也会对此操作使用相同的逻辑:删除第一个元素并重新将其附加在末尾。

<小时/>

这是一些代码:

public <E> E pollAndReInsert(final Queue<E> queue) {
    final E element = queue.poll();
    queue.add(element);
    return element;
}