第二点和第三点在海量数据应用时重点关注,会影响内存利用率和存储性能
1,vector内存是连续的,list链表内存不连续
2,vector会预分配内存,capacity为vector实际内存大小,list内存分配为实际数据大小
3,vector内存达到capacity容量时将vector数组全部拷贝到新的capacity大小的内存区域,会比list多进行内存拷贝
4,vector实现对应C语言数组,因此可以直接下标访问vector[i],而list链表内存不连续因此无法下标访问
5,vector插入删除中间元素时数组会整体移动,而list插入删除直接修改链表指针,因此高效插入删除时还是list好些
6,vector实现对应C语言数组,可以下标访问因此数据涉及大量的随机访问则最好使用vector,因为list需要整体遍历才能确定所需数据