java - java中的队列与出队

Question

关闭。这个问题需要更多 focused .它目前不接受答案。

---

想要改进这个问题吗？ 更新问题，使其只关注一个问题 editing this post .

关闭 6 年前。

社区审核了是否重新打开此问题10 个月前 并将其关闭:

原始关闭原因未解决

Improve this question

它们之间有什么区别？我知道

队列被设计为在队列末尾插入元素，从队列开头移除元素。其中 Dequeue 代表一个队列，您可以在其中插入和删除队列两端的元素。

但哪个更有效？

另外，他们两者之间有什么区别？因为我对他们有一点了解，上面说的，但是我想了解更多。

Answer 1

双端队列是“双端队列”的缩写。使用普通队列，您可以将东西添加到一端并从另一端取出。使用双端队列，您可以将东西添加到任一端，并从任一端取出它们。这使它更加通用。例如，您可以根据需要将其用作堆栈。

就效率而言，它确实取决于实现。但一般来说，您不会期望双端队列优于队列，因为(单端)队列可以以不允许在“错误”端添加或删除对象的方式实现。而任何双端队列的实现也可以作为队列的实现。