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

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

小雪同学_6598

小雪同学_6598

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

|

710人浏览过

|

来源于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

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

Stack 的 pop() 返回值类型是 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工具

更多
立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

WorkBuddy

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

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

DeepSeek

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

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

豆包大模型

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

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

相关专题

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

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

529

2023.09.22

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

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

1658

2024.03.01

string转int
string转int

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

5439

2023.08.02

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

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

2745

2024.08.29

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

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

3388

2025.08.29

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

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

2445

2025.08.29

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

319

2026.04.23

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

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

3068

2023.10.19

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

热门下载

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

精品课程

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

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