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