我使用了很多列表和数组，但我还没有遇到一个场景，数组列表不能像链表一样容易使用，如果不是更容易的话。我希望有人能给我一些例子，说明什么时候链表明显更好。
当前回答
这些是最常用的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)中插入/删除/包含/大小
其他回答
这些是最常用的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)中插入/删除/包含/大小
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)
数组列表适用于写一次读多次或追加程序，但不适用于从前面或中间进行添加/删除。
数组具有O(1)随机访问，但是向数组中添加或删除内容的代价非常高。
链表在任何地方添加或删除项目和迭代都非常便宜，但随机访问是O(n)。
嗯，我猜数组列表可以用在以下情况下:
您无法确定将会出现多少个元素 但是您需要通过索引随机访问所有元素
例如，您需要导入并访问联系人列表中的所有元素(您不知道其大小)
1)如上所述，与ArrayList(O(n))相比，在LinkedList中插入和删除操作具有良好的性能(O(1))。因此，如果应用程序需要频繁的添加和删除，那么LinkedList是最好的选择。
2)搜索(get方法)操作在Arraylist (O(1))中是快速的，但在LinkedList (O(n))中不是，所以如果有更少的添加和删除操作和更多的搜索操作要求，Arraylist将是你最好的选择。
