java - ArrayList 与 LinkedList 效率

Question

我有一个问题，在开始时在列表中使用了很多插入，然后广泛使用了搜索和检索操作，那么哪种方法是好的和高效的？

方法 1: 使用 LinkedList 作为整个程序的数据结构。

方法 2: 使用 ArrayList 作为整个程序的数据结构。

方法 3: 在开头使用 LinkedList 作为我的数据结构进行插入并执行 Arraylist al = new Arraylist(ll);用于检索操作。

改变数据结构要花多少钱？真的值得这样做吗？

Answer 1

由于它们都实现相同的接口(interface)，您可以通过编写代码自己找到这一点，以便可以插入构造函数并以两种方式测试您的代码。可以使用 jmh 来完成基准测试.

您可以使用 Supplier 插入构造函数界面。

根据问题的性质，您可能会发现使用 Deque是合适的。