vector和list有什么区别？分别在什么场景下应用？

Vector:顺序表web 优势：和数组相似开辟一段连续的空间，而且支持随机访问，因此它的查找效率高其时间复杂度O(1)。 缺点：因为开辟一段连续的空间，因此插入删除会须要对数据进行移动比较麻烦，时间复杂度O（n），另外当空间不足时还须要进行扩容。数组 List：链表svg 优势：底层实现是循环双链表，当对大量数据进行插入删除时，其时间复杂度O(1) 缺点：底层没有连续的空间，只能经过指针来访问，

>>阅读原文<<