本文深入探讨了C++ STL中vector与Java中ArrayList的内存扩容机制。详细解释了vector为何选择翻倍扩容而非固定增量，以及ArrayList的扩容策略。通过对两种数据结构底层实现的比较，揭示了它们在内存管理上的差异。
在知乎上看到一个问题：vector为什么要用加倍扩容而不是每次增加一个固定的扩容容量？
我先了解了一下vector的扩容原理，vecctor底层是数组结构，是一段连续的数组，当集合也就是数组装满以后，如果还需要增加数据，为保证连续性，会重新申请更大的内存空间，然后将现有数据复制到新的内存空间中，再将新增数据添加到数组里面，释放原来的内存，其内存地址也相应改变，指向原vector的所有迭代器就都会失效。
为什么vector增长为原来的一倍，而arrayList增长为原来的一半？
ArrayList有两个属性，存储数据的数组elementData，和存储记录数目的size。
Vector有三个属性，存储数据的数组elementData，存储记录数目的elementCount，还有扩展数组大小的扩展因子 capacityIncrement。
对比两者结构，arrayList没有扩展因子，也就是说vector可以指定每次增长的容量，arrayList不可以指定扩展大小。
在知乎上找到了一篇很好的解释回答第一个问题：C++ STL中vector内存用尽后，为啥每次是两倍的增长，而不是3倍或其他数值？
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
