ArrayList和Vector的区别

Posted JasonGaoH

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ArrayList和Vector的区别相关的知识,希望对你有一定的参考价值。

ArrayList和Vector的区别

ArrayList和Vector这两个集合本质上并没有什么太大的不停,他们都实现了List接口,而且底层都是基于Java数组来存储集合元素。

在ArrayList集合类的源代码中也可以看到下面一行:

    transient Object[] elementData; // non-private to simplify nested class access

在Vector集合类的源代码中也可以看到类似的一行:

    protected Object[] elementData;

从上面的代码中可以看出,ArrayList使用transient修饰了elementData数组,这保证系统序列化ArrayList对象时不会直接序列化elementData数组,而是通过ArrayList提供的writeObject、readObject方法来实现定制序列化;

但对于Vector而言,它没有使用transient修饰elementData数据,而且Vector只提供了一个writeObject方法,并未完全实现订制序列化。

从序列化机制的角度来看,ArrayList的实现比Vector的实现更安全。

除此之外,Vector其实就是ArrayList的线程安全版本,ArrayList和Vector绝大部分方法都是相同的,只是Vector的方法增加了synchronized修饰。

下面先来看ArrayList中的add(int index,E element)方法的源代码。

      public void add(int index, E element) 
        //检查是否下标越界
        rangeCheckForAdd(index);
        //保证ArrayList底层的数组可以保存所有集合元素
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        //将elementData数组中的index位置之后的所有元素向后移动一位
        //也就是将elementData数组的index位置的元素空出来
        System.arraycopy(elementData, index, elementData, index + 1,
                         size - index);
        //将新元素将入elementData数组的index的位置
        elementData[index] = element;
        size++;
    

再来看Vector中的add(int index,E element)方法的源代码:

     public void add(int index, E element) 
        insertElementAt(element, index);
    ;

从上面可以看出,Vector的add(int index,E element)方法其实就是insertElementAt(int index,E element).

接着来看insertElementAt(int index,E element)的源码。

       public synchronized void insertElementAt(E obj, int index) 
       //增加集合的修改次数
       modCount++;
       //如果添加位置大于集合长度,则抛出异常
       if (index > elementCount) 
           throw new ArrayIndexOutOfBoundsException(index
                                                    + " > " + elementCount);
       
       //保证Vector底层的数组可以保存所有集合元素
       ensureCapacityHelper(elementCount + 1);
        //将elementData数组中的index位置之后的所有元素向后移动一位
       //也就是将elementData数组的index位置的元素空出来
       System.arraycopy(elementData, index, elementData, index + 1, elementCount - index);
         //将新元素将入elementData数组的index的位置
       elementData[index] = obj;
       elementCount++;
   

将ArrayList中的add(int index,E element)方法和Vector的insertElementAt(int index,E element)方法进行对比,可以发现Vector的insertElementAt(int index,E element)方法只是多了个synchronized修饰,而且多了一行代码modCount++,这并不代表ArrayList中的add(int index,E element)方法没有这行代码,ArrayList只是将这行代码放在ensureCapacityInternal中完成。

接下来我们看ensureCapacityInternal(int minCapacity)方法的源码:

    private void ensureCapacityInternal(int minCapacity) 
        //当elementData数组为空,如果传进来的minCapacity<=10时,minCapacity取10,否则取传进来的参数
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) 
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        

        ensureExplicitCapacity(minCapacity);
    

    private void ensureExplicitCapacity(int minCapacity) 
        modCount++;

        // overflow-conscious code
        //如果minCapacity大于原数组的长度,则需要扩容
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    
   private void grow(int minCapacity) 
        // overflow-conscious code
        int oldCapacity = elementData.length;
        //将新容量扩充为原来的1.5倍
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        //如果新的newCapacity依然小于minCapacity,直接将minCapacity赋值给newCapacity
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        //如果新的newCapacity超过最大的数组长度,则进行更大的扩容 
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        //通过Arrays.copyOf扩充一个新数组,数组的长度为newCapacity
        elementData = Arrays.copyOf(elementData, newCapacity);
    
     private void ensureCapacityHelper(int minCapacity) 
        // overflow-conscious code
          //如果minCapacity大于原数组的长度,则需要扩容
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    
    private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

    private void grow(int minCapacity) 
        // overflow-conscious code
        int oldCapacity = elementData.length;
        //如果capacityIncrement大于0,则新的newCapacity等于旧的oldCapacity加上capacityIncrement,
        //如果不是,则新的newCapacity等于旧的oldCapacity*2,表示扩容两倍
        int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                         capacityIncrement : oldCapacity);
         //如果新的newCapacity依然小于minCapacity,直接将minCapacity赋值给newCapacity           
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        //如果新的newCapacity超过最大的数组长度,则进行更大的扩容
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        //通过Arrays.copyOf扩充一个新数组,数组的长度为newCapacity    
        elementData = Arrays.copyOf(elementData, newCapacity);
    

将ArrayList中的ensureCapacityInternal和Vector中的ensureCapacityHelper方法进行对比,可以发现这两个方法几乎完全相同,只是在扩充底层数组的容量时略有区别而已。ArrayList总是将底层数组的容量扩充为原来的1.5倍,但Vector则多了一个选择。

当capacityIncrement大于0时,扩充后的容量等于原来的容量加上这个capacityIncrement的值,如果不是大于0,则扩充为原来容量的2倍。

Vector的ensureCapacityHelper方法在扩充数组容量时多一个选择是因为,创建Vector可以传入一个capacityIncrement参数,如下构造方法:

Vector(int initialCapacity, int capacityIncrement):以initialCapacity作为底层数组的初始长度,以capacityIncrement作为扩充数组时的增大步长来创建Vector对象。

但是对于ArrayList而言,它的构造方法最多只能指定一个initialCapacity参数。

注意

即使需要在多线程环境下使用List集合,而且需要保证List集合的线程安全,依然可以避免使用Vector,而是考虑将ArrayList包装成线程安全的集合类。Java提供了一个Collections工具类,通过该工具synchronizedList方法可以将一个普瑞的ArrayList包装成线程安全的ArrayList。

新人创作打卡挑战赛 发博客就能抽奖!定制产品红包拿不停!

以上是关于ArrayList和Vector的区别的主要内容,如果未能解决你的问题,请参考以下文章

集合ArrayList和Vector的区别?

ArrayList 与 Vector 区别

ArrayList和Vector的区别?HashMap和HashTable的区别?StringBuilderStringBuffer和String的区别?

ArrayList和Vector区别

JAVA集合9ArrayList和Vector区别

arrayList和vector的区别