ArrayList与LinkedList效率

pri*_*rre 2 java linked-list arraylist

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

方法1:使用LinkedList作为整个节目我的数据结构.

方法二:使用ArrayList作为整个节目我的数据结构.

方法3:使用LinkedList作为开头插入我的数据结构,并做 Arraylist al = new Arraylist(ll); 了检索操作.

数据结构的变化成本是多少?它真的值得这样做吗?

Jul*_*ian 5

由于它们都实现了相同的接口,因此您可以通过编写代码来自行查找,以便可以插入构造函数并以两种方式测试代码.可以用jmh完成基准测试.

您可以使用Supplier接口插入构造函数.

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