集合专题笔记之Vector

集合专题笔记之Vector

Vector和ArrayList的比较

	底层结构	线程安全(同步) 效率	扩容倍数
ArrayList	可变数组	不安全，效率高	如果有参构造1.5倍如果是无参1.第一次102.从第二次开始安1.5扩
Vector	可变数组	安全，效率不高	如果是无参，默认10满后，就按2倍扩容如果指定大小,则每次直接按2倍扩

import java.util.Vector;
// 调用Vector无参构造方法 会初始化一个长度为10的对象数组，跟ArrayList不一样
public class VectorTest {
    public static void main(String[] args) {
        Vector vector = new Vector();
        for (int i = 0; i < 10; i++) {
            vector.add(i);
        }
        System.out.println(vector);
    }
}
/**新增元素方法
*/
public synchronized boolean add(E e) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = e;
        return true;
    }
 //2.2确定是否需要扩容条件:minCapacity-elementData.length>0
 private void ensureCapacityHelper(int minCapacity) {
        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }
//如果需要的数组大小不够用，就扩容，扩容的算法
//int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
//                                         capacityIncrement : oldCapacity);
 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);
    }