vector扩容

扩容原理

        申请一块更大的内存，让原内存数据拷贝到新内存里，再释放原内存。因此容器在进行内存的改变时，会导致迭代器失效。（注意，数据删除时并不会导致内存的改变，而是让被删除的数据无法访问，因此迭代器不会失效）

扩容方式

vector的扩容一般有两种方式：半步扩容法（即扩容1.5倍）和2倍扩容法（即扩容2倍）

注：两者之间的区别重点表现在空间和时间两方面

        2倍扩容时间快，但是不能使用之前的空间，造成空间上的浪费。而1.5倍扩容刚好相反，节省了空间，却因此消耗了更多的时间。

扩容机制：

1、当使用的是无参构造函数创建Vector对象时，默认会初始化容量为10，每次扩容，容量 = 原容量 × 2

Vector vector = new Vector();

2、当使用的是一个参数的有参构造函数创建Vector对象时，初始化容量则为指定的长度，每次扩容，容量 = 原容量 × 2；

Vector vector = new Vector(8);

3、当使用的是两个参数的有参构造函数创建Vector对象时，初始化容量则为指定的长度，每次扩容，容量 = 原容量 + 指定的扩容长度

Vector vector = new Vector(8,2);