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

面试题：vector和list有什么区别？分别在什么场景下应用？ Vector:顺序表web 优势：和数组相似开辟一段连续的空间，而且支持随机访问，因此它的查找效率高其时间复杂度O(1)。 缺点：因为开辟一段连续的空间，因此插入删除会须要对数据进行移动比较麻烦，时间复杂度O（n），另外当空间不足时还须要进行扩容。面试 List：链表数组 优势：底层实现是循环双链表，当对大量数据进行插入删除时，其时

>>阅读原文<<