java集合框架---Deque接口总结（精简版）

最新推荐文章于 2022-08-04 17:43:11 发布

原创最新推荐文章于 2022-08-04 17:43:11 发布 · 502 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java集合框架---Deque接口总结（精简版）

java集合专栏专栏收录该内容

7 篇文章

订阅专栏

本文深入解析了ArrayDeque接口及其实现类的特性，强调其非线程安全性及不允许存储null元素的规则。通过对比，展示了ArrayDeque在作为栈和队列使用时的性能优势，尤其是在与Stack和LinkedList的比较中。同时，提供了具体的代码示例，演示如何将ArrayDeque用作栈和队列，以及其提供的操作方法。

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

4.Deque接口：（ArrayDeque）
4.1.ArrayDeque实现类
4.1.1.不是线程安全的
4.1.2.不可以存取null元素，因为系统根据某个位置是否为null来判断元素的存在
4.1.3.当作为栈使用时，性能比Stack好；当作为队列使用时，性能比LinkedList好
注：ArrayDeque应用代码示例如下：

                     程序示例将ArrayDeque当做“栈”来操作
                     ArrayDeque<String> stack  = new ArrayDeque<>(); 
                            stack.push(2);// 栈顶添加一个元素
                            stack.pop();//移除栈顶元素,如果栈顶没有元素将抛出异常
                       程序示例将ArrayDeque当做“队列”来操作
                          ArrayDeque<String> queue = new ArrayDeque<>();    
                              queue.offer("1");//队列添加一个元素
                              queue.poll()//删除元素
                     由于是Queue子接口，所以，不但有独有的操作方法，还有通用方法：添加add(),删除remove(),获取get()等
                     具体使用方式在前面博文都有示例，可供参考