内存空间消耗

Question

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

Answer 1

链表用于动态大小的数据，包括插入和删除。通常在堆上。将此数组与数组进行比较意味着此数组使用的策略是使用未使用的条目进行额外插入，有时在数组威胁溢出时重新分配。

所以这取决于实际的阵列策略和程序的行为，对它的知识。

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

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