vector和list的区别

文章作者：看风起花落
.
唯有热爱可抵岁月漫长，与诸君共勉！！！

---

vector和list这两种容器的区别是什么呢？

这个问题的切入点我们可以从他们的底层空间实现开始

---

vector的底层实现是连续的物理空间，这既是vector的优势，但同时，这也是vector的劣势。

优势：因为是连续的物理空间，所以vector可以支持高效率的随机访问

劣势：

（1）vector插入数据时会遇到空间不足的情况，需要扩容，但是扩容对系统是有消耗的。

（2）可能存在一定的空间浪费。因为vector使用空间时，如果是按需申请，那么可能会导致频繁

地去扩容，所以扩容都是按照2倍的大小左右来申请空间，因此可能会存在用不完的空间。

（3）vector在进行头部或者中间其他位置的插入删除时，需要挪动数据，效率会比较低

所以说，vector成也萧何败也萧何。

而list很好的解决了vector以上的问题

（1）list是链表结构，可以做到按需申请和释放空间，所以不存在空间浪费问题。

（2）list在任意位置插入和删除，它的时间复杂度都是O(1)。

---

因此，本质上来说，vector和list是互补的两个数据结构。