何时在数组/数组列表中使用链表？

Question

何时在数组/数组列表中使用链表？

我使用了很多列表和数组，但我还没有遇到过这样一个场景，即如果不比链表更容易使用数组列表那么容易。我希望有人能给我一些关于链表明显更好的例子。

Answer 1

数组具有O（1）随机访问权限，但是添加内容或从中删除内容非常昂贵。链接列表在任何地方添加或删除项目以及迭代都非常便宜，但随机访问是O（n）。