数组与链表内存的碎片化

在一般情况下，链表比数组更容易导致内存碎片化更严重。这是因为数组在内存中是连续存储的，它们的元素占据相邻的内存位置。而链表中的节点则可以在内存中分散存储，每个节点可以位于任意位置，只要有指针指向它。

当频繁插入、删除节点时，链表可能会导致内存中出现大量零散的小块空闲内存，这些小块空闲内存无法被充分利用，从而导致内存碎片化。相比之下，数组的连续存储结构使得插入和删除操作相对较少时，内存的碎片化问题相对较轻。

然而，需要指出的是，如果数组频繁进行动态扩展（例如，当数组长度不足时自动扩展容量），也可能会导致内存碎片化问题，因为可能需要重新分配更大的连续内存块来存储扩展后的数组，而原先的内存块可能无法被充分利用。

在Hello算法一书中也指出链表比数组更容易出现内存碎片化

4.4   内存与缓存 * - Hello 算法 (hello-algo.com)