0

0

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

P粉602998670

P粉602998670

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

|

378人浏览过

|

来源于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免费学习笔记(深入)”;

PathFinder
PathFinder

AI驱动的销售漏斗分析工具

下载
  • 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工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

457

2023.08.07

json是什么
json是什么

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

549

2023.08.23

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

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

337

2023.10.13

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

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

82

2025.09.10

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

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

367

2023.11.13

java boolean类型
java boolean类型

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

42

2025.11.30

string转int
string转int

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

1031

2023.08.02

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

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

612

2024.08.29

Python异步编程与Asyncio高并发应用实践
Python异步编程与Asyncio高并发应用实践

本专题围绕 Python 异步编程模型展开,深入讲解 Asyncio 框架的核心原理与应用实践。内容包括事件循环机制、协程任务调度、异步 IO 处理以及并发任务管理策略。通过构建高并发网络请求与异步数据处理案例,帮助开发者掌握 Python 在高并发场景中的高效开发方法,并提升系统资源利用率与整体运行性能。

37

2026.03.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.4万人学习

C# 教程
C# 教程

共94课时 | 11.2万人学习

Java 教程
Java 教程

共578课时 | 81.5万人学习

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

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