架构视界
主页
企业架构
  • 方案总览
  • 业财一体
  • 企业中台
  • 组织与绩效
  • 流程治理
数据收集与分析
  • 转型总览
  • 信息化阶段
  • 数字化解决方案
  • 智数化解决方案
  • 智能化解决方案
  • 产品设计
  • 项目管理
全栈软件工程
AI 原生软件工程
方法论
博客
  • 资源导航
  • 效率工具
  • 展示专区
主页
企业架构
  • 方案总览
  • 业财一体
  • 企业中台
  • 组织与绩效
  • 流程治理
数据收集与分析
  • 转型总览
  • 信息化阶段
  • 数字化解决方案
  • 智数化解决方案
  • 智能化解决方案
  • 产品设计
  • 项目管理
全栈软件工程
AI 原生软件工程
方法论
博客
  • 资源导航
  • 效率工具
  • 展示专区
  • 标签索引
  • 2024年

    • 勇闯大A:美债与美元周期
    • 勇闯大A:交易纪律与自我管理
    • 勇闯大A:交易系统分层
    • 勇闯大A:买卖点与止损规则
    • 勇闯大A:债券与资金流向
    • 勇闯大A:微观、宏观与周期
    • Mac 开发环境:新机配置清单
    • 勇闯大A:内外盘与换手率
    • 会计管理:财报阅读与管理报表
    • 会计基础:记账原理与分录
    • 财务入门:财务体系全景
  • 2023年

    • 境外投资:泰国 BOI 申请实务
  • 2022年

    • 企业架构:故障管理与分级响应
    • 企业架构:技术债务的识别、度量与偿还
  • 2021年

    • Python 数据分析:员工分布可视化
    • Python 数据分析:IP 访问折线图
    • Python 数据分析:IP 词云图
    • Redis:RediSearch 全文检索
    • Rust 基础:第一个 CLI 程序
    • Rust 基础:所有权机制
    • Rust 基础:函数与控制流
    • Rust 基础:变量与数据类型
    • Rust 基础:入门与开发环境
    • 企业架构:分布式系统设计
    • 企业架构:编程式权限设计
    • JVM 调优:启动参数与 GC 日志
    • MyBatis 批量插入:三种写法对比
    • 测试:Spring Boot 分层 Mock
    • Redis:布隆过滤器判断元素存在
    • Jenkins:安装配置与应用部署
    • WebClient:非阻塞 HTTP 客户端
    • Drone:Docker 部署轻量 CI
    • Spring AOP:操作审计日志落库
    • Redisson:分布式锁与 RedLock
    • MyBatis 拦截器:雪花算法主键
    • Netty:线程模型与网络编程
    • Redis:SCAN 游标遍历大键空间
    • Jenkins:单机部署与升级脚本
    • Mac:Neo4j 与 Jupyter 安装
    • JavaFX:OpenJDK 11 环境配置
    • Mac:用 jenv 管理 JDK 版本
    • Redis:有序集合实现延时队列
    • Spring Boot 日志:MDC 串联链路
    • 定时任务:Spring 调度与 Cron
    • GoAccess:Nginx 日志分析
    • MyBatis 拦截器:慢 SQL 分析
    • Lucene:倒排索引与中文分词
    • 分布式锁:三种实现方案对比
    • 学习技巧:减少学习排斥心理
    • 动态数据源:多租户数据路由
    • Compose:Spring Boot 三件套
    • Java 阻塞队列:源码与用法
    • Redis:Docker Compose 哨兵
    • Redis:Docker Compose 主从
    • 网络通信:TCP/IP 与 HTTP 基础
  • 2020年

    • 延时队列:DelayQueue 与 Redis 实现
    • MySQL 基础:员工库导入实践
    • 雪花算法:分布式 ID 生成
    • Redis:地理位置查询
    • 抓包:Wireshark 与 Tcpdump
    • SPI:JDK 与 Spring 扩展机制
    • ZooKeeper:概念与集群搭建
    • Spring Boot:集成 JMH 基准测试
    • Wireshark:抓包工具入门
    • Compose:Redis 与 MySQL
    • CentOS 7:Docker 安装部署
    • Netty:源码阅读环境搭建
    • MySQL 基础:SQL 常见用法
    • CentOS 7:Selenium 运行环境
    • Nginx:HTTPS 证书配置
    • JMH:基准测试与 Spring Boot 集成
    • Spring Boot:指定 Tomcat 版本
    • Eureka:实例上下线告警
    • 钉钉告警:应用异常与实例上下线
    • JVM:内存布局、类加载与调优
    • Git:rebase 合并多次提交
    • CentOS 7:OpenResty 部署
  • 2019年

    • Redis CLI:macOS 安装与使用
    • Nginx:访问日志格式
    • 工程规范:可维护代码的写法
    • IntelliJ IDEA:常用插件
    • SkyWalking:源码阅读环境搭建
    • Spring Boot:Redis 超时配置
    • gRPC:ProtoBuf 定义与代码生成
    • Arthas:Java 线上问题诊断
    • Redis:缓存穿透与击穿防护
    • Docker 部署:Elasticsearch
    • Docker 部署:MySQL 5.7 单机
    • Spring Redis:字符串命令封装
    • Docker 部署:ZooKeeper 运行
    • Docker 部署:Redis 单机运行
    • Dubbo:Spring Boot 微服务集成
    • CentOS 7:CMake 源码编译安装
    • 性能度量:吞吐量与 QPS 指标
    • Java 递归:从笔试题到经典问题
    • CentOS 7:ELK 日志平台部署
    • CentOS 7:SonarQube 部署
    • Selenium:Chrome 浏览器自动化
    • JJWT:令牌生成与解析测试
    • Spring 源码:阅读环境搭建
    • JUnit 4:注解、断言与参数化
    • JWT:令牌结构与签名机制
    • FastDFS:架构与文件存取机制
    • XPath:XML 文档节点定位
    • Redis 基础:锁、队列与事务
    • Redis 基础:数据类型与命令
    • MyBatis:Slf4j 日志接入
    • MyBatis:H2 单元测试与 SQL 日志
    • 源码阅读:开源项目环境搭建
    • Git 配置:命令清单与作用域
    • Java 核心:面向对象与基础类型
    • Java 核心:关键字、异常与反射
    • Java 核心:多线程基础
    • Java 核心:同步关键字与线程池
    • Java 核心:锁与并发工具
    • Java 核心:语言基础与并发
    • Dubbo:远程调用与服务治理
    • Java 集合:框架总览与实现对比
    • Maven:生命周期与常用命令
    • MyBatis:执行流程与插件机制
    • Spring:IoC 容器与依赖注入
    • Spring:AOP 与自动装配
    • Spring:事务与启动流程
    • Spring:IoC、AOP 与事务
    • Spring MVC:请求分发与注解
    • MySQL:架构与索引
    • MySQL:事务、锁与 MVCC
    • MySQL:日志与 SQL 优化
    • MySQL:架构、事务与优化
    • Redis 基础:持久化与线程模型
  • 2018年

    • Java HashMap:扩容机制与哈希冲突
    • Java 集合:HashSet 去重原理
    • Java 基础:交换两个变量的值
    • Spring MVC:零 web.xml 改造
    • Mac 开发环境:新机配置清单
    • Log4j:日志分级与按业务拆分
    • Modbus:工业通信协议与 RTU 帧
    • MySQL 基础:子查询与连接查询
    • MySQL 基础:库与表操作
    • MySQL 基础:表操作与查询
    • MySQL 基础:约束、引擎与数据类型
    • MySQL 基础:库表、约束与类型
    • Java 集合:Vector 与 Stack
    • Java 集合:Vector 与 Stack
    • RabbitMQ:CentOS 7 单机部署
    • Redis:CentOS 7 单机部署
    • MongoDB:CentOS 7 单机部署
    • Linux:常用系统与运维命令
    • 注册中心:Eureka 与 ZooKeeper
    • MySQL:CentOS 7 单机部署
    • Git 分支:主分支与临时分支
    • CentOS 7:Java 开发环境部署
    • Java 集合:LinkedList 双向链表
    • Java 集合:ArrayList 动态数组
    • Spring AOP:注解方式实现切面
← 返回博客

Java 集合:Vector 与 Stack

2018年4月27日 #后端开发 #Java

本章是整理知识内容,为强化知识长期更新。

Vector

概述

  • Vector 是 Java Collection Framework 成员。
  • 允许添加重复元素。
  • 允许存放 null。
  • 下标从 0 开始,集合头部的下标是 0。
  • 支持泛型,可以避免 ClassCastException 异常。

与 ArrayList 的区别

Vector 与 ArrayList 的实现几乎完全相同,不同之处主要有三点:

  • Vector 是同步的,多数方法带 synchronized 修饰,开销比 ArrayList 大很多。
  • 默认扩容倍数不同:ArrayList 是 1.5 倍,Vector 是 2 倍,也可以通过扩容系数指定增量。
  • 相对于 ArrayList,Vector 用性能换取了同步;但需要线程安全的 List 时,更推荐 Collections.synchronizedList(new ArrayList<>()),或使用 concurrent 包下的 CopyOnWriteArrayList。

因此一般不建议直接使用 Vector。

源码:字段与构造方法

Vector 内部的常量与变量:

// 集合中的数组元素
protected Object[] elementData;

// 集合中数组大小,这里不是用 size。
protected int elementCount;

// 扩容的时候增长数量,如果是 0 或者负数就按 2 倍扩容。
protected int capacityIncrement;

// 容器的最大容量
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

四个构造方法分别对应指定初始容量与扩容系数、只指定初始容量、默认构造和从集合复制:

@Test
public void test() {
    String[] arr = new String[]{"a", "b", "c", "d"};
    Vector list = new Vector(1, 10);
    list.addAll(Arrays.asList(arr));
    System.out.println(list);

    Vector list1 = new Vector(10);
    list1.addAll(Arrays.asList(arr));
    System.out.println(list1);

    Vector list2 = new Vector();
    list2.addAll(Arrays.asList(arr));
    System.out.println(list2);

    Vector list3 = new Vector(Arrays.asList(arr));
    System.out.println(list3);
}

输出:

[a, b, c, d]
[a, b, c, d]
[a, b, c, d]
[a, b, c, d]
// list 指定初始容量与扩容系数
public Vector(int initialCapacity, int capacityIncrement) {
    super();
    if (initialCapacity < 0)
        throw new IllegalArgumentException("Illegal Capacity: " +
                                           initialCapacity);
    this.elementData = new Object[initialCapacity];
    this.capacityIncrement = capacityIncrement;
}

// list1 只指定初始容量,扩容系数为 0
public Vector(int initialCapacity) {
    this(initialCapacity, 0);
}

// list2 默认构造,初始容量为 10
public Vector() {
    this(10);
}

// list3 复制另一个集合的元素
public Vector(Collection<? extends E> c) {
    elementData = c.toArray();
    elementCount = elementData.length;
    // c.toArray might (incorrectly) not return Object[] (see 6260652)
    if (elementData.getClass() != Object[].class)
        elementData = Arrays.copyOf(elementData, elementCount, Object[].class);
}

扩容逻辑

Vector 的添加方法与 ArrayList 相似,区别在扩容计算:

// 从 add 方法入口看
public synchronized boolean add(E e) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);  // 判断扩容
    elementData[elementCount++] = e;
    return true;
}

private void ensureCapacityHelper(int minCapacity) {
    // overflow-conscious code
    // 如果最小容量不够用了就扩容
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

private void grow(int minCapacity) {
    // overflow-conscious code
    // 容器原始大小
    int oldCapacity = elementData.length;
    // capacityIncrement > 0 时按增量扩容,否则容量翻倍
    int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                     capacityIncrement : oldCapacity);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    // 判断新大小是否超过最大限制
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // 复制生成新的数组
    elementData = Arrays.copyOf(elementData, newCapacity);
}

private static int hugeCapacity(int minCapacity) {
    if (minCapacity < 0) // overflow
        throw new OutOfMemoryError();
    return (minCapacity > MAX_ARRAY_SIZE) ?
        Integer.MAX_VALUE :
        MAX_ARRAY_SIZE;
}

Stack

概述

Stack 是 Collection 的成员之一,继承 Vector,通过重写 Vector 实现 LIFO(Last-in-First-out,后进先出):

  • 栈是元素的集合,包含两个基本操作:push 把元素压入栈顶,pop 把栈顶元素移除。
  • 遵循后进先出原则。
  • 时间复杂度:索引 O(n)、搜索 O(n)、插入 O(1)、移除 O(1)。
  • Stack 只有一个构造方法,维持集合特性的能力全部继承自 Vector。

源码分析

方法不多,直接看整个类:

public
class Stack<E> extends Vector<E> {
    /**
     * Creates an empty Stack.
     */
    public Stack() {
    }

    // 将对象推到堆叠顶部。
    public E push(E item) {
        addElement(item);

        return item;
    }

    // 删除堆栈顶部的对象,并返回该对象作为此函数的值。
    public synchronized E pop() {
        E       obj;
        int     len = size();

        obj = peek();
        removeElementAt(len - 1);

        return obj;
    }

    // 查看堆栈顶部的对象,而不将其从堆栈中移除。
    public synchronized E peek() {
        int     len = size();

        if (len == 0)
            throw new EmptyStackException();
        return elementAt(len - 1);
    }

    // 判断 Stack 是否为空,也就是长度为 0 的时候。
    public boolean empty() {
        return size() == 0;
    }

    // 返回一个对象在堆栈上的基于 1 的位置,找不到就返回 -1。
    public synchronized int search(Object o) {
        int i = lastIndexOf(o);

        if (i >= 0) {
            return size() - i;
        }
        return -1;
    }

    /** use serialVersionUID from JDK 1.0.2 for interoperability */
    private static final long serialVersionUID = 1224463164541339165L;
}

常用操作

push 把元素追加到集合尾部,也就是栈顶:

@Test
public void test() {
    String[] arr = new String[]{"a", "b", "c", "d"};
    Stack stack = new Stack();
    stack.addAll(Arrays.asList(arr));
    System.out.println(stack);
    stack.push("a");
    System.out.println(stack);
}
// 输出
[a, b, c, d]
[a, b, c, d, a]

pop 移除并返回栈顶元素:

@Test
public void test1() {
    String[] arr = new String[]{"a", "b", "c", "d"};
    Stack stack = new Stack();
    stack.addAll(Arrays.asList(arr));
    System.out.println(stack);
    stack.pop();
    System.out.println(stack);
}
// 输出
[a, b, c, d]
[a, b, c]

peek 只读取栈顶元素,不改变栈:

@Test
public void test2() {
    String[] arr = new String[]{"a", "b", "c", "d"};
    Stack<String> stack = new Stack();
    stack.addAll(Arrays.asList(arr));
    System.out.println(stack);
    String str = stack.peek();
    System.out.println(str);
    System.out.println(stack);
}
// 输出
[a, b, c, d]
d
[a, b, c, d]

search 返回元素距离栈顶的位置,从 1 开始计数:

@Test
public void test3() {
    String[] arr = new String[]{"a", "b", "c", "d"};
    Stack<String> stack = new Stack();
    stack.addAll(Arrays.asList(arr));
    System.out.println(stack);
    Integer index = stack.search("a");
    System.out.println(index);
    index = stack.search("b");
    System.out.println(index);
}
// 输出
[a, b, c, d]
4
3

小结

Vector 方法多为 synchronized,扩容按 capacityIncrement 递增、未指定时翻倍,开销大于 ArrayList 的 1.5 倍;Stack 继承 Vector,push 调用 addElement,pop 先 peek 再 removeElementAt,空栈 peek 抛 EmptyStackException。两者都建议用 Deque 或并发容器替代。

最近更新: 2026/11/20 22:30
Contributors: 庆峰
Prev
Java 集合:Vector 与 Stack
Next
RabbitMQ:CentOS 7 单机部署