Vector 矢量队列,同ArrayList一样拥有相同的继承关系与接口实现情况,实现List, RandomAccess, Cloneable, java.io.Serializable 接口。 注意: 实现 RandomAccess 接口,表示其提供随机访问的功能。 和ArrayList不同,Vector中的操作是线程安全的。
构造函数
其初始化容量为10。
public Vector(int initialCapacity, int capacityIncrement) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
this.elementData = new Object[initialCapacity];
this.capacityIncrement = capacityIncrement;
}
public Vector(int initialCapacity) {
this(initialCapacity, 0);
}
public Vector() {
this(10);
}
扩容函数
扩容规则:如果capacityIncrement 大于0,则扩容capacityIncrement,否则翻倍扩容。
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
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);
}