聊一聊Vector与Stack

最新推荐文章于 2025-03-21 16:13:16 发布

姜康

最新推荐文章于 2025-03-21 16:13:16 发布

阅读量6.3k

点赞数 2

分类专栏： Java 文章标签： Java Vector Stack ArrayDeque 数据结构

本文链接：https://blog.youkuaiyun.com/jking54/article/details/79711144

版权

本文探讨了Java中Vector和Stack两种数据结构。Vector是一个线程安全的可变数组，允许元素数量增减，适合多线程环境。Stack则是在Vector基础上增加了栈操作，虽然线程安全但性能较低，推荐使用ArrayDeque作为高效替代品。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java Collection系列下面有List，Set，Queue等，而Vector属于List下面的一个实现。

特点

Vector本质上是一个可变数组
在Vector创建之后，其size可以增加和减少
线程安全的
在非多线程的情况下建议使用ArrayList

简要分析

先看一下有哪些重要的属性：

protected Object[] elementData;
protected int elementCount;
protected int capacityIncrement;

这其中elementData是一个数组，用来实际存储数据；
容量方面有两个概念，一个是elementCount，一个是capacityIncrement；
其中elementCount代表的是中有效元素的个数，也就是说从elementData[0]到elementData[elementCount - 1]中的是实际的数据项。
而capacityIncrement代表的是，当你需要扩容的时候，一次性增加的容量大小。比如，在你向Vector中插入大量数据之前，可以增加capacityIncrement用来减少大量的扩容操作。

扩容机制

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + ((capacityInc