- 一、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倍
List
2.1进入带1个参数的构造中
2.1进入2个参数的构造中,初始化elementData15,capacityIncrement为0，下面的步骤和无参的步骤完全相同
总结:
- Vector的扩容如果为无参构造方式，则第一次为10，之后的每一次扩容都为2倍.
- 如果是有参方式，直接扩容为原来的两倍
