这个问题的简单答案可以用以下几点来给出:

当需要类似类型的数据元素集合时，将使用数组。而链表是混合类型数据链接元素(称为节点)的集合。 在数组中，可以在O(1)时间内访问任何元素。然而，在链表中，我们需要遍历整个链表，从头到所需的节点，花费O(n)时间。 对于数组，需要在初始时声明特定的大小。但是链表的大小是动态的。

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

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

这个问题的简单答案可以用以下几点来给出:

当需要类似类型的数据元素集合时，将使用数组。而链表是混合类型数据链接元素(称为节点)的集合。 在数组中，可以在O(1)时间内访问任何元素。然而，在链表中，我们需要遍历整个链表，从头到所需的节点，花费O(n)时间。 对于数组，需要在初始时声明特定的大小。但是链表的大小是动态的。

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

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

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

这些是最常用的Collection实现。

数组列表:

插入/删除在结尾一般O(1)最坏情况O(n) 中间插入/删除O(n) 检索任意位置O(1)

LinkedList:

在任何位置O(1)插入/删除(注意你是否引用了元素) 中间检索O(n) 检索第一个或最后一个元素O(1)

向量:不要用。它是一个类似于ArrayList的旧实现，但所有方法都是同步的。对于多线程环境中的共享列表，这不是正确的方法。

HashMap

在O(1)中按键插入/删除/检索

TreeSet 插入/删除/包含O(log N)

HashSet 在O(1)中插入/删除/包含/大小

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