Deque与Queue方法总结

最新推荐文章于 2025-06-16 18:45:47 发布

183090792csdn

最新推荐文章于 2025-06-16 18:45:47 发布

阅读量705

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：队列

本文链接：https://blog.youkuaiyun.com/qq_41207507/article/details/111181766

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了Java中的Queue接口与Deque接口，对比了单向队列（如LinkedList）的插入删除操作和双向队列（如Deque）的灵活性，包括peek、offer、remove等方法的使用。特别提到了双向队列如何实现栈的功能以及其在实际开发中的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java的Deque与Queue
1.Queue接口（单向队列）
Queue接口，是集合框架Collection的子接口，是一种常见的数据结构，遵循先进先出的原则。
是基于链表来进行实现，的单向队列。
LinkedList接口，实现了Queue，所以LinkedList，在插入和删除操作，效率会比较高。
poll（）：将队首的元素删除，并返回该元素。
peek（）：返回队首的元素，但不进行删除操作。
offer（）：将元素添加到队尾，如果成功，则返回true。

2.Deque接口（双向队列）
Deque接口，是Queue接口的子接口，是指队列两端的元素，既能入队（offer）也能出队。
如果将Deque限制为只能从一端进行入队，和出队，就是栈的数据结构的实现。对于栈而言，有入栈（push）和出栈（pop），遵循先进后出的规则。
双端队列：
add(（e）/ offer（e）：将元素增加到队列的末尾，如果成功，返回true。
remove（） /poll（）:将元素从队列的末尾删除。
element（）/ peek（）：返回队首的元素，但不进行删除。
栈：
push（e）:入栈
pop（e）:出栈
peek（）:返回栈首元素，但不进行删除。