2021-10-18

2021-10-18

Vector的底层扩容机制

• • 一、Vector的有参扩容机制
  • 二、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