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

Java集合框架中的Vector与Stack类的使用

小婷同学_3193

小婷同学_3193

发布时间:2026-01-10 15:47:40

|

398人浏览过

|

来源于php中文网

原创

Vector是线程安全但性能差的动态数组,所有方法加synchronized锁整个对象;Stack继承Vector但破坏封装性且已弃用,推荐ArrayDeque或ConcurrentLinkedDeque替代。

java集合框架中的vector与stack类的使用

Vector 是线程安全但性能差的动态数组

Vector 在 Java 早期版本中设计为 ArrayList 的线程安全替代品,所有方法(如 add()、get()、remove())都加了 synchronized。这导致单线程下明显慢于 ArrayList,且无法通过外部同步块优化——因为锁粒度是整个对象。

现代代码中基本不推荐直接使用 Vector,除非要对接遗留系统或必须满足 Enumeration 接口(比如某些老版 JMX 或 RMI 场景)。替代方案更常见:

  • 单线程:用 ArrayList + 手动同步(如 Collections.synchronizedList(new ArrayList())),可按需控制锁范围
  • 高并发读多写少:用 CopyOnWriteArrayList
  • 需要强一致性写操作:考虑 ConcurrentLinkedQueue 或分段锁结构
Vector<String> v = new Vector<>();
v.add("a"); // 同步方法,内部调用 this.notifyAll()
v.addElement("b"); // 等价于 add(),历史遗留命名

Stack 继承自 Vector,但语义和设计都不合理

Stack 类继承自 Vector,并添加了 push()、pop()、peek() 等栈操作方法。问题在于:它暴露了父类全部的 Vector 方法(如 insertElementAt()、removeElementAt()),破坏了栈的 LIFO 封装性;同时仍保留 Vector 的同步开销,而实际栈操作通常需要更细粒度控制。

Java 官方文档已明确标注 Stack 是“deprecated for removal”,JDK 21 起标记为待移除。真正该用的是:

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

deep-java-review
deep-java-review

Java项目代码review工具。分析Git变更+完整调用链路上下文,推断业务需求,进行多维度评分和分类汇总,生成完整PRD文档。包含细粒度Java代码审查清单(Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...

下载
  • ArrayDeque:非线程安全,但性能最优(数组+双指针,无扩容拷贝抖动),支持 push() / pop() / peek()
  • 需要线程安全时:用 ConcurrentLinkedDeque(无界、lock-free)或包装 ArrayDeque + ReentrantLock
// 不要这样写
Stack<Integer> stack = new Stack<>();
stack.push(1);
stack.pop();

// 应该这样写
Deque<Integer> stack = new ArrayDeque<>();
stack.push(1);
stack.pop();

Vector 和 Stack 的序列化行为容易引发兼容性问题

两者都实现了 Serializable,但序列化字段是 elementData(Object[])、elementCount(int)和 capacityIncrement(int)。其中 capacityIncrement 在 Vector 构造时可设为非零值,用于控制扩容步长;但 ArrayList 没有这个字段,且 ArrayDeque 根本不序列化内部数组——这意味着跨版本反序列化 Vector/Stack 对象时,若接收端 JDK 升级或改用其他集合,极易抛出 InvalidClassException 或数据错乱。

更隐蔽的问题是:Stack 的 toString() 输出格式依赖 Vector 的实现,会显示类似 [1, 2, 3] 的列表形式,而非栈顶在前的直观表示,调试时易误判状态。

  • 避免在网络传输或持久化场景中直接序列化 Vector/Stack 实例
  • 如必须存档,先转成 List 或 JSON(如 Jackson 序列化 new ArrayList<>(stack))
  • 检查日志或监控输出是否误把 Stack 当作普通列表解析

从 Vector 切换到现代集合时要注意的边界行为

Vector 的一些行为与 ArrayList 不一致,容易在迁移时引入 bug:

  • Vector.size() 返回当前元素个数,但 Vector.capacity() 返回内部数组长度——ArrayList 没有 public 的 capacity 方法,得用反射或 ArrayList.class.getDeclaredField("elementData") 获取(不推荐)
  • Vector.removeElement(Object) 删除第一个匹配项并返回 boolean;而 ArrayList.remove(Object) 也返回 boolean,但 ArrayList.remove(int) 返回被删元素——注意重载歧义
  • Stack.search(Object) 返回“从栈顶起第几个位置”(1-indexed),而 ArrayList.indexOf() 是从头开始找(0-indexed),且找不到返回 -1

最常踩的坑是:用 stack.search(x) == 1 判断栈顶是否为 x,结果在换成 ArrayDeque 后逻辑失效——因为后者根本不提供 search 方法,得手动 deque.peekFirst().equals(x)。

热门AI工具

更多
音述AI
音述AI Hot

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

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

豆包大模型

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

DeepSeek

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

WorkBuddy

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

1995

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

2842

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

976

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

3199

2025.09.10

java中boolean的用法
java中boolean的用法

在Java中,boolean是一种基本数据类型,它只有两个可能的值:true和false。boolean类型经常用于条件测试,比如进行比较或者检查某个条件是否满足。想了解更多java中boolean的相关内容,可以阅读本专题下面的文章。

2110

2023.11.13

java boolean类型
java boolean类型

本专题整合了java中boolean类型相关教程,阅读专题下面的文章了解更多详细内容。

143

2025.11.30

string转int
string转int

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

5539

2023.08.02

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

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

2785

2024.08.29

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

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

20

2026.09.30

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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