讲师中心 微信公众号
AI工具推荐 视频效率加速

Java中的Stack类(过时)与Deque接口_实现栈结构的最优方案对比

冬磊君_5560

冬磊君_5560

发布时间:2026-02-16 13:47:34

|

848人浏览过

|

来源于php中文网

原创

应停用Stack类,改用ArrayDeque:Stack自Java 6起被标记为@Deprecated,存在同步开销、违背LIFO语义等问题;ArrayDeque无同步、性能高3–5倍、语义清晰,是官方推荐替代方案。

java中的stack类(过时)与deque接口_实现栈结构的最优方案对比

Java里还在用Stack类?赶紧停手

Java的Stack类从JDK 1.0就存在,但它继承自Vector,所有操作都带同步开销,且设计上违背了LIFO语义(比如能用elementAt()随机访问)。它早在Java 6就被官方标记为@Deprecated,不是“不推荐”,是“明确不鼓励使用”。真实项目里还见到new Stack(),基本等于在代码里埋了个性能+可维护性双雷。

用ArrayDeque替代Stack:为什么是首选

ArrayDeque是JDK 6引入的、专为双端队列优化的实现,它内部用循环数组,无同步、扩容策略合理、内存局部性好。作为栈用时,push()/pop()/peek()语义清晰,性能比Stack高3–5倍(尤其在频繁压栈/出栈场景)。它实现了Deque接口,但你不需关心“双端”——只用栈那一侧就行。

  • push(e) 等价于 addFirst(e),不是addLast()
  • pop() 会抛NoSuchElementException(不是EmptyStackException),这点和Stack行为不同
  • 不能存null——ArrayDeque明确禁止null元素,而Stack允许
  • 初始化时别写new ArrayDeque(0),最小容量是16;想控制初始大小,传入≥16的值才有效

LinkedList也能当栈?别被误导

虽然LinkedList也实现了Deque,能调push()/pop(),但它底层是链表,每次操作都要分配/回收节点对象,GC压力大,缓存不友好。在中等以上数据量(比如千级元素)下,ArrayDeque的吞吐量通常是LinkedList的2倍以上。只有极特殊场景(比如栈深度极大但内存受限,且必须避免数组扩容抖动),才考虑LinkedList——但这种场景99%不存在。

java-api-doc-generator
java-api-doc-generator

分析 Java Spring Boot 后端 Controller 代码,自动生成 Markdown 格式的接口文档。当用户说“生成 Java 接口文档”、“生成 API 文档”、“从 Spring 代码生成文档”时触发。

下载
  • 不要因为“它看起来更‘通用’”就选LinkedList
  • LinkedList的push()其实是addFirst(),但它的size()是O(n),而ArrayDeque是O(1)
  • 如果代码里已经用了LinkedList做栈,改起来很简单:new LinkedList() → new ArrayDeque(),方法名完全兼容

迁移Stack时最常踩的三个坑

直接替换类名不行,得改调用逻辑。老代码里常见这些写法,不处理就会出错:

立即学习“Java免费学习笔记(深入)”;

  • 用stack.elementAt(0)或stack.get(0)取栈顶?ArrayDeque没这方法——改用peek(),或者先isEmpty()判断再peek()
  • 捕获EmptyStackException?ArrayDeque.pop()抛的是NoSuchElementException——要么统一用isEmpty()预检,要么catch新异常类型
  • 把Stack当集合遍历:for (Object o : stack)在ArrayDeque里是按从栈底到栈顶顺序,和Stack的Enumeration顺序相反——如果业务依赖这个顺序,得显式用descendingIterator()

栈结构本身简单,但历史包袱让替换不完全是“换个构造器”的事。真正麻烦的从来不是语法,而是那些藏在if分支里、日志里、单元测试断言里的隐式假设。

热门AI工具

更多
Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

549

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1698

2024.03.01

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

3208

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

5169

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3849

2025.12.29

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

486

2026.01.19

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

6407

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2668

2023.08.10

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

100

2026.10.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn