倒队列
倒队列
提问于 2016-07-29 06:11:04
我想通过使用Java集合框架来逆转队列。但我不明白怎么做呢？
如何使用java集合框架在java中反转队列？
回答 1
Stack Overflow用户
发布于 2016-07-29 06:15:11
如果您使用的是LinkedList wich实现的java Queue，这非常简单：
LinkedList<String> queue = new LinkedList<>();
Collections.reverse(queue);否则，您必须使用堆栈。将堆栈中队列的每个元素池起来，取出它们并添加到队列中。
public static <T> void reverse(Queue<T> queue) {
Deque<T> stack = new LinkedList<>();
while (!queue.isEmpty()) {
stack.push(queue.poll());
}
while (!stack.isEmpty()) {
queue.add(stack.pop());
}
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/38651646
复制相关文章
相似问题
腾讯云开发者
