关于数组为什么要1.5倍或者2倍扩容
摘要：
一、为什么不是常数扩容而是成倍扩容 首先我们要明确数组是一块连续的内存，在添加元素的过程中，如果我们的数组存不下了，则需要开辟一块新的内存，把原来的元素复制到新开辟的地方，具体过程如下： 新开辟(allocate)足够大小的内存 把旧元素复制到新的内存中 释放(deallocate)原来的内存 其中 阅读全文
posted @ 2022-02-16 14:47 helanlan 阅读(1387) 评论(0) 推荐(0) 编辑