LinkedList的好处

Question

从此link：

  

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

是否有人能够解释上面引用的概念？我无法理解它。

Answer 1

LinkedList的好处：

1.在链表中，可以有效地处理插入和删除，而无需事先确定内存的大小。比链接列表插入速度快得多的其他数据结构比arraylist快得多。

2.链表对数组的一个重要优点是链表使用了所需的内存，并且可以根据需要进行扩展以填充所有可用的内存位置。

另一方面，链接列表也会带来一些成本，例如由于搜索顺序的原因，它的遍历速度最快。