ArrayList和Vector区别

刺骨的言语ヽ痛彻心扉 2021-09-22 21:54 354阅读 0赞

## ArrayList和Vector区别 ##

**collection集合**

├List  
│├LinkedList  
│├ArrayList  
│└Vector  
│　└Stack  
└Set

Map  
├Hashtable  
├HashMap  
└WeakHashMap

## 相同点： ##

1、ArrayList和Vector都是继承了相同的父类（AbstractList ）和实现了相同的接口（List）。  
2、底层都是数组（Object\[\]）实现的  
3、初始默认长度都为10。

## 区别： ##

**1、线程安全：**  
Vector中的许多方法多数添加了synchronized关键字，来确保线程安全。Vector线程安全，ArrayList线程不安全。  
**2、扩容方式：**  
ArrayList以1.5倍的方式在扩容。Vector 当扩容容量增量大于0时、新数组长度为原数组长度+扩容容量增量、否则新数组长度为原数组长度的2倍。  
**3、效率：**  
如果不考虑到线程的安全因素，一般用Arraylist效率比较高。  
**4、内存空间**  
当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小，这样,ArrayList就有利于节约内存空间。

## 扩容方式不同 ##

**ArrayList的扩容方法：grow()**  
ArrayList以1.5倍的方式在扩容

/**
         * Increases the capacity to ensure that it can hold at least the
         * number of elements specified by the minimum capacity argument.
         *
         * @param minCapacity the desired minimum capacity
         */
        private void grow(int minCapacity) {
            // overflow-conscious code
            int oldCapacity = elementData.length;
            int newCapacity = oldCapacity + (oldCapacity >> 1);
            if (newCapacity - minCapacity < 0)
                newCapacity = minCapacity;
            if (newCapacity - MAX_ARRAY_SIZE > 0)
                newCapacity = hugeCapacity(minCapacity);
            // minCapacity is usually close to size, so this is a win:
            elementData = Arrays.copyOf(elementData, newCapacity);
        }

**Vector的扩容方法：grow()**  
Vector当扩容容量增量大于0时、新数组长度为原数组长度+扩容容量增量、否则新数组长度为原数组长度的2倍。

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);
        }