vector、list、map常见问题以及实现原理

vector和list区别 从底层实现来说，vector是通过数组实现的，存储空间上是一段连续的存储空间；list是通过双向链表实现的，把不连续的内存块通过链表的方式连接在一起。 从插入删除时间复杂度来说，vector是随机访问的O(1)，但是插入和删除需要移动元素O(n)。 list不支持随机访问，需要遍历链表来查询O(n), 但是插入和删除效率就很高。 vector空间扩大，stl中的源码可以

>>阅读原文<<