哪个数据结构更适合使用顺序搜索来搜索元素-数组列表还是链接列表？

Question

例如，如果我有一个包含元素（1,4,7,2,10,100,76）的数组列表和一个具有相同数据的链表，并且我想搜索key = 2，那么它将花费更少的时间， .contains（）用于数组列表还是.contains用于链接列表？我听说数组列表更适合随机访问，但这是否意味着它也更适合搜索？

Answer 1

您可以从this answer看到ArrayList的get演奏是O(1)，而对于LinkedList的演奏是O(n)。

由于这两个解决方案都实现相同的.contains方法，这意味着通过ArrayList的方式应该更快。