当前位置:

首页 > 编程开发 > Java中ArrayDeque的使用方法

Java中ArrayDeque的使用方法

ArrayDeque是Java中基于可变数组的高效双端队列,支持两端插入删除,适用于栈、队列场景。初始化可指定容量以优化性能,默认不设容量。作为队列使用时遵循FIFO原则,通过offer()入队、poll()出队,peek()查看头部元素;作为栈使用时遵循LIFO原则,push()压入、pop()弹出,操作均在头部进行。提供addFirst/addLast、offerFirst/offerLast等方法实现双端操作,对应removeFirst/removeLast和pollFirst/pollLast用于

本文目录

    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,在队列和栈操作中性能更优,建议复用实例避免频繁创建销毁以提升效率。

    如何在Java中使用ArrayDeque

    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 类。所有操作都在头部进行。

    • 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 作为队列或栈更高效。不复杂但容易忽略的小细节是:尽量复用实例,避免频繁创建销毁。

    本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
    作者最新文章
    编程开发
    相关文章 更多
    llama.cpp b12435、b12436、b12438测试构建的三类兼容变化有什么区别?
    llama.cpp b12435、b12436、b12438测试构建的三类兼容变化有什么区别?

    llama.cpp b12435、b12436、b12438预发布构建,分别解释Vulkan并列选择确定性、32位编译与Jinja JSON键排序的适用范围。

    ScopeWeaver 0.9.2、0.9.3与0.9.4如何区分运行时、Zod和任务状态变化
    ScopeWeaver 0.9.2、0.9.3与0.9.4如何区分运行时、Zod和任务状态变化

    ScopeWeaver 0.9.2、0.9.3与0.9.4分别调整桥运行时、Zod依赖和同进程服务器重建后的暂停状态;区分版本对象与作者本地研究用途声明。

    AG2 1.3.2的输入Token为何变多,旧ACP版本还能用吗
    AG2 1.3.2的输入Token为何变多,旧ACP版本还能用吗

    AG2 1.3.2统一缓存Token统计并更新ACP1.x依赖;解释预算提前触达、报表口径与Python3.15构建限制。

    llama.cpp b12433怎样为AMD奇数列保留MUL_MAT_ID回退路径
    llama.cpp b12433怎样为AMD奇数列保留MUL_MAT_ID回退路径

    llama.cpp b12433避免AMD设备将奇数src0列送入需要偶数列的MMVF路径:满足偶数条件才保留MMVF,其他形状沿用既有回退。对应改动发生在MUL_MAT_ID处理和相关同步判断中,范围限定于代码说明中的类型与token条件。

    Ducter 0.0.58如何区分下一步消息、完成后消息与后台会话
    Ducter 0.0.58如何区分下一步消息、完成后消息与后台会话

    Ducter 0.0.58调整任务阅读、执行中消息和后台会话,区分下一步发送与做完再说,并说明tailnet HTTPS辅助的条件。

    Unlimited OCR 2在TextMind能否直接使用,账号权限与模型示例如何区分
    Unlimited OCR 2在TextMind能否直接使用,账号权限与模型示例如何区分

    Unlimited OCR 2官方确认百度智能云TextMind渠道;区分云端入口、账号权限配额与本地模型部署,避免混淆接口和计费条件。

    TensorFold 1.2.9的Ollama接口和服务配置文件怎么用
    TensorFold 1.2.9的Ollama接口和服务配置文件怎么用

    TensorFold 1.2.9的服务配置文件用于保存和复用启动参数,Ollama兼容API则在同一推理路径上提供聊天、生成和模型查询等接口。理解配置优先级及后端限制,比只看到“兼容”就直接迁移全部流量更有用。

    如何理解Univer 1.5.2的二次混淆移除与构建边界?
    如何理解Univer 1.5.2的二次混淆移除与构建边界?

    理解Univer 1.5.2的关键,是把额外混淆与构建压缩分开。本版删除二次混淆插件及相关配置,同时保留Pro模块的minify设置;它解释的是产物处理方式的变化,不代表增加了表格或公式能力。

    Open Code Review 1.13.10的续跑和比较侧代码访问怎么用
    Open Code Review 1.13.10的续跑和比较侧代码访问怎么用

    Open Code Review 1.13.10新增工作区模式的--resume支持,并在仅指定--from时把--to默认设为HEAD。它还支持访问比较侧代码,改进Markdown摘要和进度输出;这些变化分别涉及会话延续、比较范围、代码上下文与终端展示。

    browser-use 1.0.6默认模型费用为何变化,如何保留原配置
    browser-use 1.0.6默认模型费用为何变化,如何保留原配置

    browser-use 1.0.6更换未传llm时的默认模型和推理档位;显式选择bu-fast并按任务读取真实用量费用。

    查看更多
    精品专题 更多
    装机必备
    装机必备

    正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

    Windows
    Windows

    正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

    PDF教程
    PDF教程

    正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法,同时介绍常用PDF软件和工具的使用技巧。

    Mac软件 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    Aperty macOS版
    Aperty macOS版
    macOS

    Aperty 是 Skylum 推出的 AI 人像修图软件,支持自然肤质修饰、瑕疵处理、面部与身体调整、预设及批量同步。

    WINDOWS 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    PixTV 网页版
    PixTV 网页版
    Windows

    PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台,提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具,适合短剧、漫剧、广告及社交媒体内容制作。