在数组的删除操作可以不实现缩容提高性能吗？

Answer 1

liuyubobobo 2019-10-19 15:53:53

可以不缩容。只不过不缩容的话，有可能浪费大量空间。但因为对于现代计算按机来说，内存相对"不值钱"，所以其实对于大多数应用来说，不缩容关系不大：）

继续加油！：）

• 提问者 weixin_慕妹5444478 #1

  扩容操作会比一次性开辟N个空间相对浪费更多的空间内存。但他们时间上的差异不大。如果我不进行缩容的话，元素删除，两者一样会浪费大量空间。这些空间是如何释放掉的呢？

• liuyubobobo 回复 提问者 weixin_慕妹5444478 #2

  如果不缩容，空间无法动态删除，只有等整个 Array 类的生命周期结束，才会释放。

• 提问者 weixin_慕妹5444478 #3

  非常感谢