基础数据结构性能对比学习笔记

基础数据结构性能对比 [1] array 内存分配：在内存中分配一段连续的空间； 特点：需要再定义时就知道分配空间的大小； 使用：用于预先就已知需要的最大储存空间的情况； [2] vector 内存分配：在内存中分配一段连续的空间； 实现：内部实际通过管理一个数组指针实现； 特点：插入的元素如果超出分配的内存空间，会自动划分一段更大的内存空间，将数据拷贝过去后，释放原空间； 使用：对于C++而言采

>>阅读原文<<