关于数组为什么要1.5倍或者2倍扩容

一、为什么不是常数扩容而是成倍扩容 首先我们要明确数组是一块连续的内存，在添加元素的过程中，如果我们的数组存不下了，则需要开辟一块新的内存，把原来的元素复制到新开辟的地方，具体过程如下： 新 ...