动态分配阵列的理想增长率是多少？

我记得很多年前读过的书，为什么至少在C ++上首选1.5而不是两个（这可能不适用于托管语言，运行时系统可以随意重定位对象）。

原因是这样的：

假设您从16字节分配开始。 当您需要更多时，可以分配32个字节，然后释放16个字节。这在内存中留下了16个字节的空缺。 当您需要更多时，可以分配64个字节，以释放32个字节。这就留下了一个48字节的孔（如果16和32是相邻的）。 如果需要更多空间，则分配128个字节，以释放64个字节。这就留下了一个112字节的漏洞（假设所有先前的分配都相邻）。 等等等等。 这个想法是，通过2倍的扩展，没有时间点会导致产生的漏洞变得足够大，无法再用于下一次分配。使用1.5倍分配，我们改为：

以16个字节开始。 当您需要更多空间时，分配24个字节，然后释放16个字节，留下16个字节的空位。 当您需要更多空间时，分配36个字节，然后释放24个字节，留下40个字节的空位。 当需要更多空间时，分配54个字节，然后释放36个字节，留下76个字节的空缺。 当您需要更多时，分配81个字节，然后释放54个字节，留下130个字节的空位。 如果您需要更多，请从130字节的空位中使用122字节（向上舍入）。