扩容了以后，还会减容？

来源：2-9 均摊复杂度和防止复杂度的震荡

我不是泰山

2019-10-29

扩容了以后，还会减容？

写回答

1回答

liuyubobobo

2019-10-30

假设把数组空间扩容到了 1000000，但是在后续使用动态数组的时候，不断删除元素，导致胴体数组中真正存储的有意义的元素只有1个，那么 999999 的空间就浪费了。缩容可以避免这一情况。

当然，对于现代计算机，对于大多数应用，空间相对是“不值钱”的。所以如果你不实现缩容，也没有关系。但是明白会存在浪费空间的问题就好了。

继续加油！：）

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1