序列式容器——vector

1、vector是动态分配的数组，不必程序员手动去扩充数组大小，其原理：填充vector就像扔垃圾，家里的垃圾桶不够放，就倒到小区的大垃圾桶，小区大垃圾桶满了，就有垃圾车来回收，每次都是：分配新空间->复制元素->释放原空间，扩展方式采用倍增方式，通常是2倍增长，比如一开始大小为8，当你添加第9个元素是，它就会先扩展到大小为16，然后添加元素进去，倍数不能取太大，否则浪费空间和时间，倍数不能太小，否则会增加扩展的次数，同样浪费时间。

2、随机访问效率高，增删效率低。