Java Deque作为队列和栈的底层解析

最新推荐文章于 2024-11-24 09:33:56 发布

小炮车

最新推荐文章于 2024-11-24 09:33:56 发布

阅读量697

点赞数 1

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/SwjtuPC/article/details/119716470

本文介绍了Deque作为双端队列的特性，它允许在头部和尾部进行添加和移除操作。当用作栈时，主要使用push和pop接口，对应底层的addFirst()和removeFirst()；作为队列使用时，主要涉及add和poll接口，对应addLast()和pollFirst()。理解这些接口的底层实现有助于灵活运用Deque来实现栈或队列的功能。

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

Deque 说白了就是一个双端队列，可以从头部和尾部获取元素的值。
在作为栈时，接口主要为push,pop
作为队列时，接口主要为add,poll
push的底层是 addFirst()即将元素添加到队列的首部。
add的底层是 addLast()即将元素添加到队列的末尾。
pop的底层是 removeFirst()即移除并获得队列首部的值。
poll的底层是 pollFirst()即移除并获得队列首部的值。
所以，从理论上来说栈和队列的方法可以混着用，只是添加或者获取队列的位置不同，本质上来说都是对一个双向队列进行存储，获取。