Java集合底层源码剖析-Vector和Stack

概述

在Java中，Stack 类是一个基于 Vector 实现的经典栈数据结构。由于 Vector 类本身是线程安全的，并且是一个动态数组，因此继承自 Vector 的 Stack 类自然也就具备了这些特性

Vector

Java中的Vector类是一个线程安全的动态数组，它继承自AbstractList并实现了RandomAccess、Cloneable和Serializable、List接口。Vector内部使用一个数组来存储元素，并且设计为在多线程环境下安全使用。
它允许我们存储任何类型的对象，并提供了动态增长的能力。以下是Vector类的一些关键源码解析和重要特性：

成员变量

elementData：一个Object类型的数组，用于存储Vector中的元素。
elementCount：表示当前Vector中实际元素的数量。
capacityIncrement：每次Vector需要扩容时，除了默认的加倍扩容外，额外增加的容量大小。

关键方法

添加元素 (add, addElement)

public synchronized void addElement