java Vector

最新推荐文章于 2025-06-06 10:29:46 发布

原创最新推荐文章于 2025-06-06 10:29:46 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

黎宏伟专栏收录该内容

110 篇文章

订阅专栏

其实前几天我看了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我都还没有理解透彻啊。

这篇小豆腐无任何营养，如果你真的花时间看了，不好意思哈。