List是一个接口,里面声明有操作“表”这一种数据结构的通用方法,具体实现类实现此接口后,根据实现的不同可对通用方法进行不同程度的扩展,它主要有四个实现类:ArrayList,LinkedList,Vector,Stack。ArrayList与Vector基于数组实现,LinkedList基于双向循环链表实现,Stack继承于Vector。接下来介绍ArrayList与Vector的异同
ArrayList
ArrayList是基于数组实现的一种顺序表,采用线性连续空间存储元素,它有三个构造方法:
public ArrayList(int initialCapacity) {
//创建一个具有指定容量initialCapacity的空列表
}
public ArrayList() {
//创建一个具有默认容量(10)的空列表
}
public ArrayList(Collection<? extends E> c) {
//创建一个包含指定Collection的列表
}
ArrayList具有10的默认容量,每次使用add方法加入元素时,它首先会调用ensureCapacityInternal方法判断容量是否足够,如果容量不足,就需要调用grow()方法进行扩容。
private void grow(int minCapacity) {
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);//即相当于扩展至原容量的1.5倍
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
elementData = Arrays.copyOf(elementData, newCapacity);
}
ArrayList中的方法都没有加锁,故ArrayList是线程不安全的。
Vector
Vector底层同样是基于数组实现,它有四个构造方法:
public Vector(int initialCapacity, int capacityIncrement) {
//创建一个具有指定容量initialCapacity和指定扩容因子capacityIncrement的空列表
}
public Vector(int initialCapacity) {
}
//创建一个具有默认容量(10)的空列表
}
public Vector(Collection<? extends E> c) {
//创建一个包含指定Collection的列表
}
public Vector() {
//创建一个具有指定容量initialCapacity和默认扩容因子(0)的空列表
}
Vector具有10的默认容量,每次使用add方法加入元素时,它首先会调用ensureCapacityHelper方法判断容量是否足够,如果容量不足,就需要调用grow()方法进行扩容。
private void grow(int minCapacity) {
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
capacityIncrement : oldCapacity);//若扩容因子大于0,设置新容量为旧容量+扩容因子;否则就设置新容量为旧容量的两倍
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
elementData = Arrays.copyOf(elementData, newCapacity);
}
Vector中很多方法都加了synchronized进行同步,故Vector是线程安全的。
两者区别
- Vector比ArrayList多出一个构造方法,这个构造方法可以设置扩容因子,而ArrayList不能。
- Vector与ArrayList底层都是采用数组实现,当容量不足时,两者扩容机制不同。ArrayList设置新容量为当前容量的1.5倍;Vector首先看构造方法中传入的扩容因子是为0,如果为0,则设置新容量为当前容量的两倍,如果不为0,则设置新容量为当前容量+扩容因子。
- Vector是线程安全的,而ArrayList不是。