首先来看一张图
Vector基本说明:
- Vector的类型说明
public class Vector<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
2. Vector底层也是一个对象数组
protected Object[] elementData;
3. Vector中的方法基本上都带有synchronized 关键字,所以其是线程同步的,即线程安全
4. 在开发时,需要线程同步时,建议使用Vector
Vector和ArrayList的比较:
Vector底层源码分析:
1. new Vector() 底层,调用无参构造器,初始化大小为10
public Vector() {
this(10);
}
public Vector(int initialCapacity) {
this(initialCapacity, 0);
}
2. 如果是调用有参构造器,如下,将由你指定初始容量,
public Vector(int initialCapacity) {
this(initialCapacity, 0);
}
3. 对add(E e) 方法扩容的分析:
3.1 调用add方法
public synchronized boolean add(E e) {
modCount++;
ensureCapacityHelper(elementCount + 1);
elementData[elementCount++] = e;
return true;
}
3.2 确定是否需要扩容
private void ensureCapacityHelper(int minCapacity) {
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
3.3 如果 需要的数组大小 不够用,就扩容
private void grow(int minCapacity) {
/ overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
capacityIncrement : oldCapacity);
// 扩容的算法,扩容两倍 (在不指定capacityIncrement的话)
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
elementData = Arrays.copyOf(elementData, newCapacity);
}
当向量的大小变得大于其容量时,向量的容量自动增加的量。如果容量增量小于或等于零,则每次需要增长时,向量的容量都会增加一倍
protected int capacityIncrement; //默认为0