ArrayDeque是Java中基于可变数组的高效双端队列，支持两端插入删除，适用于栈、队列场景。初始化可指定容量以优化性能，默认不设容量。作为队列使用时遵循FIFO原则，通过offer()入队、poll()出队，peek()查看头部元素；作为栈使用时遵循LIFO原则，push()压入、pop()弹出，操作均在头部进行。提供addFirst/addLast、offerFirst/offerLast等方法实现双端操作，对应removeFirst/removeLast和pollFirst/pollLast用于删除，getFirst/getLast查看元素。推荐使用返回null而非抛异常的poll和peek系列方法。ArrayDeque不支持null值，插入null会抛出NullPointerException。相比LinkedList和ArrayList，在队列和栈操作中性能更优，建议复用实例避免频繁创建销毁以提升效率。
ArrayDeque 是 Java 中一个高效的双端队列实现，基于可变大小的数组。它允许从两端高效地插入和删除元素，非常适合用作栈、队列或双端队列场景。
创建和初始化 ArrayDeque
使用 ArrayDeque 非常简单，不需要指定初始容量也可以，但可以传入初始容量来优化性能。
Deque deque = new ArrayDeque(); 创建一个默认容量的双端队列 Deque deque = new ArrayDeque(16); 指定初始容量为16
作为队列使用（FIFO）
ArrayDeque 可以当作普通队列使用，遵循先进先出原则。使用 add() 或 offer() 入队，remove() 或 poll() 出队。
deque.offer(“first”); 在尾部添加元素 String element = deque.poll(); 从头部取出并移除元素 deque.peek(); 查看头部元素但不移除
作为栈使用（LIFO）
ArrayDeque 也适合做栈，性能优于旧的 Stack 类。所有操作都在头部进行。
立即学习“Java免费学习笔记（深入）”；
易森网络企业版
如果您是新用户，请直接将本程序的所有文件上传在任一文件夹下，Rewrite 目录下放置了伪静态规则和筛选器，可将规则添加进IIS，即可正常使用，不用进行任何设置；(可修改图片等)默认的管理员用户名、密码和验证码都是：yeesen系统默认关闭，请上传后登陆后台点击“核心管理”里操作如下:进入“配置管理”中的&ld
0 查看详情 deque.push(“top”); 将元素压入栈顶（相当于 addFirst） String top = deque.pop(); 弹出栈顶元素 deque.isEmpty() 判断栈是否为空，用于循环弹出
双端操作方法
你可以自由地在队列两端进行增删操作。
deque.addFirst(e); / deque.offerFirst(e);：前端添加 deque.addLast(e); / deque.offerLast(e);：后端添加（等同于 offer） deque.removeFirst(); / deque.pollFirst();：前端删除 deque.removeLast(); / deque.pollLast();：后端删除 deque.getFirst(); / deque.getLast();：查看两端元素
注意：带 First 和 Last 的方法让 ArrayDeque 真正发挥双端特性。抛出异常的方法如 removeFirst() 在队列为空时会报错，推荐使用返回 null 的 poll 版本避免异常处理。
基本上就这些。ArrayDeque 不支持 null 值插入，否则会抛出 NullPointerException。在大多数场景下，它比 LinkedList 和 ArrayList 作为队列或栈更高效。不复杂但容易忽略的小细节是：尽量复用实例，避免频繁创建销毁。
以上就是如何在Java中使用ArrayDeque的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/737025.html
微信扫一扫 
支付宝扫一扫 
