A.heapsize和A.length之间的差异，数组A的例子

Question

有人可以借助示例解释阵列A的A.heapsize和A.length之间的区别。

找到一个相关的线程（What is the difference between A.length and A.heap-size?），但无法得到差异，是堆排序的特定差异还是一般所有堆的差异。

Answer 1

您可以认为您的数组是一个容器，而您的堆就是您拥有的资源量。在C ++（以及一般而言）之类的语言中，数组将从默认值（例如100个元素）开始。使用完所有可用空间后，编译器将创建一个新数组，其大小是原始数组的两倍。

含义：您的堆可能有10个节点，但数组的容量为100个。我建议查看C ++向量size与capacity。