Vector的底层扩容机制

一、Vector的有参扩容机制

首先了解下ArrayList的主要区别:

• 我们知道ArrayLIst查询效率高：ArrayLIst是连续存放元素的，找到第一个元素的首地址，再加上每个元素的占据的字节大小就能定位到对应的元素,但是线程不安全.
• 而Vector很多方法都有同步关键字synchronized,从而保证所有的对外接口都会以 Vector对象为锁，即在vector内部，所有的方法都不会被多线程访问。

下面通过debug分析Vector的底层扩容机制:
1.1 首先进入默认的无参构造函数中，1.2再调用有参构造函数，初始化容量为10;

1.3在调用带有2个参数的构造函数，初始化elementData为10，capacityIncrement为0
1.3扩容的其他步骤和ArrayList的步骤大都相同，只是扩容中grow（）方法方式有点不同，当第11个元素添加时，进入grow()方法

扩容为原来的2倍

二、Vector的有参扩 容机制

        List<Object> vector = new Vector<>(15);
        for (int i = 1; i <=15 ; i++) {
            vector.add(i);
        }
        vector.add(16);
        vector.add(17);

2.1进入带1个参数的构造中

2.1进入2个参数的构造中,初始化elementData15,capacityIncrement为0，下面的步骤和无参的步骤完全相同

总结:
- Vector的扩容如果为无参构造方式，则第一次为10，之后的每一次扩容都为2倍.
- 如果是有参方式，直接扩容为原来的两倍