其实前几天我看了ArrayList的代码了,对怎么做这个东西有了一个了解。看别人的说法,Vector就是一个ArrayList线程安全的版本嘛。那么只要各成员函数加synchronized就搞定了,其实还有什么可以做的嘞。相是这么想,还是去看一下源码是怎么做的,这样才心中有数。不看不知道,一看吓一跳,真的有不一样的地方啊,有些地方我也不理解。。。
我们先来看一下Vector的定义吧。
public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable
public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable
对比一下,我们发现除了名字不一样,其它都一样的,骗鬼去吧,还不 是一回事儿,Vector就是一个加synchronized关键字的ArrayList,反正我是这么盲目乐观的。
那么我们看一下成员变量吧,
protected Object[] elementData;
protected int elementCount;
protected int capacityIncrement;
我晕,不一样唉,这里明显比ArrayList多一个成员啊,什么鬼,我猜的不对啊。在成员变量方面,Vector提供了elementData , elementCount, capacityIncrement三个成员变量。其中
elementData :”Object[]类型的数组”,它保存了Vector中的元素。按照Vector的设计elementData为一个动态数组,可以随着元素的增加而动态的增长,其具体的增加方式后面提到(ensureCapacity方法)。如果在初始化Vector时没有指定容器大小,则使用默认大小为10.
elementCount:Vector 对象中的有效组件数。
capacityIncrement:向量的大小大于其容量时,容量自动增加的量。如果在创建Vector时,指定了capacityIncrement的大小;则,每次当Vector中动态数组容量增加时>,增加的大小都是capacityIncrement。如果容量的增量小于等于零,则每次需要增大容量时,向量的容量将增大一倍。
我这里有一个疑问,为什么ArrayList增加大小的时候是原来的1.5倍,并没有提供capacityIncrement选项,为什么到Vector这里就有了?其实ArrayList也可以添加这个选项啊,完全没有问题啊。具体为什么,我也不清楚,看作者,其中有一个作者不相同,应该是大家的口味不同吧。
我们看一下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);
}
是没有指定capacityIncrement的情况下,每次空间不够的时候,都是增加成原来来2倍的大小。为什么不是1.5倍?我也没有搞清楚,都是胡写的么?其实的增加和删除元素都和ArrayList差不太多,无非是方法多个synchronized,讲真的,这个关键字synchronized我都还没有理解透彻啊。
这篇小豆腐无任何营养,如果你真的花时间看了,不好意思哈。