之前我们已经学习了ArrayList的源码,ArrayList内置使用数组来储存数据。Vector数据结构和ArrayList很相似,也是使用数组存储。下面我们主要通过Vector与ArrayList对比来剖析Vector。
1.Vector比ArrayList多一个动态数组的增长系数capacityIncrement。在Vector的内置数组需要增加容量时,每次会根据增长系数大小来增加容量;而ArrayList没有该字段,其每次都是将数组容量增加一半(*1.5)。通过grow函数可以了解Vector的扩容方式。
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);
}
其中 newCapacity = oldCapacity + capacityIncrement,一看即懂哈哈~另外若增长系数为0,则将数组容量翻倍。
在不设置增长系数的情况下,ArrayList有利于节省空间。
2.Vector是多线程安全的,而ArrayList不是(同LinkedList)。Vector的许多方法很多有synchronized修饰,这就导致Vector在效率上无法与ArrayList相比。