java - 链表的好处

Question

从这个链接：

主要好处是链接项的顺序可能与数据项在内存或磁盘中存储的顺序不同，从而允许以不同的顺序遍历项列表。

有没有人能够用换句话说解释上面引用的概念？我不能完全掌握它。

Answer 1

链表的好处：

1.在链表中，可以高效地处理插入和删除，而不需要预先固定内存的大小。比其他数据结构快得多，例如链表插入速度比数组列表快得多。

2.链表相对于数组的一个重要优势是链表使用的内存完全符合它的需要，并且可以根据需要扩展以填充所有可用的内存位置。

另一方面，链表也有一些成本，例如，由于搜索的顺序，它的遍历速度最差。