0

0

什么是Stack类_后进先出(LIFO)模型与被Deque替代的原因说明

P粉602998670

P粉602998670

发布时间:2026-02-20 10:52:03

|

670人浏览过

|

来源于php中文网

原创

java中stack类被弃用因其继承vector导致lifo语义破坏、同步开销大、命名不统一;官方推荐用deque接口+arraydeque实现,坚持push/pop/peek以保障栈语义和可维护性。

什么是stack类_后进先出(lifo)模型与被deque替代的原因说明

Java里Stack类为什么被官方弃用

因为 Stack 是个设计有硬伤的“历史包袱”:它继承自 Vector,而 Vector 本身是线程安全但低效的数组实现。这种继承让 Stack 暴露了本不该有的随机访问能力,也拖累了单线程性能。

  • 它能调用 add(int index, E element)remove(int index) 等非栈操作,直接破坏 LIFO 语义
  • 所有方法都带 synchronized,哪怕你只在单线程里用,也要为锁付出开销
  • 命名不统一:push/pop 和集合框架主流的 add/remove 风格冲突

用Deque替代Stack的正确写法

Java 官方明确推荐用 Deque 接口 + ArrayDeque 实现来模拟栈,这才是现代写法。

  • ArrayDeque 是非线程安全、无同步开销、内存紧凑的双端队列,压栈/出栈都是 O(1) 均摊时间
  • 必须用 push()pop()(不是 add()/remove()),才能保持栈语义
  • 错误示范:new LinkedList() 虽然也能用,但比 ArrayDeque 多指针开销、缓存局部性差,不推荐

正确示例:

Deque<Integer> stack = new ArrayDeque<>();<br>stack.push(1);<br>stack.push(2);<br>System.out.println(stack.pop()); // 输出 2

Flux AI
Flux AI

Flux AI,释放你的想象力,用文字生成图像

下载

Stack和Deque在LIFO行为上的关键差异

Stackpop() 返回值类型是 E,而 Deque.pop() 抛出 NoSuchElementException;更关键的是,Deque 的 API 设计强制你关注空栈边界——这反而是好事。

  • Stack.peek() 在空时返回 null(对基本类型会 NPE),Deque.peek() 同样返回 null,但语义更清晰
  • Deque 支持 offerFirst()/pollFirst() 等底层操作,但日常栈场景只需坚持用 push/pop/peek
  • 如果把 Deque 当栈用,千万别混用 addLast()removeFirst() —— 这会让逻辑变模糊,也失去可读性

什么时候真该用Stack(几乎不存在)

除非你在维护 JDK 1.0–6 的遗留系统,或者必须和某个强依赖 Stack 类签名的老接口对接,否则没有理由选它。

  • 哪怕需要线程安全,也不该用 Stack,而应选 Collections.synchronizedDeque(new ArrayDeque())ConcurrentLinkedDeque
  • 单元测试中若看到 Stack,大概率是作者没更新知识库,建议直接重构

真正容易被忽略的点是:很多人以为“只要行为像栈就行”,但 API 的约束力才是保障长期可维护性的关键——Deque 不让你乱插中间元素,Stack 却放任你破坏契约。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

246

2023.09.22

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

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

806

2024.03.01

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

790

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

576

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

254

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

210

2025.08.29

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

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

1536

2023.10.19

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

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

423

2025.10.17

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

776

2026.02.13

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号