内存空间消耗

Question

如果问题可以通过两种结构解决，是否存在链表指针占用的额外内存空间大于数组针对同一问题消耗的额外内存的情况？

Answer 1

链接列表用于动态调整大小的数据，包含插入和删除。通常在堆上。将其与数组进行比较意味着此数组使用的策略是使用未使用的条目来进行额外插入，并且如果数组可能会溢出，则有时会重新分配。

所以它取决于实际的数组策略和程序的行为，知识。

然而，对于每个条目，实际数据也需要空间，可能是指针和分配的对象。 查看链表开销就像一种索引形式，就像在数据库中一样。 所以记忆或多或少都无关紧要。

人们应该只知道，例如布尔的链接列表并不是很聪明。