数组与链表

Question

为什么有人想在阵列上使用链表？

毫无疑问，对链接列表进行编码比使用数组要多一些工作，人们可能想知道什么是合理的额外工作。

我认为在链表中插入新元素是微不足道的，但它是数组中的一项重要工作。使用链表存储一组数据与将其存储在数组中是否还有其他优点？

这个问题不是一个重复这个问题，因为其他的问题是关于一个特定的Java类专门询问，而这个问题的关注与一般的数据结构。

Answer 1

在链表中存储不同大小的数据更容易。数组假定每个元素的大小完全相同。正如您所提到的，链表更容易有机增长。数组的大小需要提前知道，或者在需要增长时重新创建。改组链表只是改变指向什么的问题。混乱阵列更复杂和/或占用更多内存。只要您的迭代都发生在“foreach”上下文中，您就不会在迭代中失去任何性能。