Algorithm           ArrayList   LinkedList
seek front            O(1)         O(1)
seek back             O(1)         O(1)
seek to index         O(1)         O(N)
insert at front       O(N)         O(1)
insert at back        O(1)         O(1)
insert after an item  O(N)         O(1)

数组列表适用于写一次读多次或追加程序，但不适用于从前面或中间进行添加/删除。

如果您需要在中间插入项，并且不想开始调整数组大小和移动内容，则列表的优势就会显现出来。

你是对的，通常情况下并非如此。我遇到过一些非常具体的案例，但不是很多。

在现实中，内存局部性对实际处理的性能有很大的影响。

与随机访问相比，磁盘流在“大数据”处理中的使用越来越多，这表明围绕它构建应用程序可以在更大范围内显著提高性能。

如果存在按顺序访问数组的方法，则这是迄今为止性能最好的方法。如果性能很重要，那么至少应该考虑将此作为设计目标。

嗯，我猜数组列表可以用在以下情况下:

您无法确定将会出现多少个元素 但是您需要通过索引随机访问所有元素

例如，您需要导入并访问联系人列表中的所有元素(您不知道其大小)

使用链表对数组和多项式操作进行基数排序。

1)如上所述，与ArrayList(O(n))相比，在LinkedList中插入和删除操作具有良好的性能(O(1))。因此，如果应用程序需要频繁的添加和删除，那么LinkedList是最好的选择。

2)搜索(get方法)操作在Arraylist (O(1))中是快速的，但在LinkedList (O(n))中不是，所以如果有更少的添加和删除操作和更多的搜索操作要求，Arraylist将是你最好的选择。