文章目录
概述
在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)