测试ArrayList和LinkedList的效率

最新推荐文章于 2022-07-13 02:32:30 发布

原创最新推荐文章于 2022-07-13 02:32:30 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 基础技术汇编专栏收录该内容

28 篇文章

订阅专栏

本文通过代码测试展示了在Java中使用ArrayList和LinkedList进行元素添加操作时的性能差异，特别关注了添加元素位置对性能的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

测试代码如下

import java.util.ArrayList;
import java.util.LinkedList;

public class arraylistPKlinkedlist {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
          arraylist();
          linkedlist();
	}
	 static void arraylist(){
		ArrayList al = new ArrayList();
        
        long start = System.currentTimeMillis();
        for(int i = 0 ; i<300000 ;i++){
            al.add(0,"加入元素"+i);//注意
        }
        long end = System.currentTimeMillis();
        System.out.println("ArrayList消耗的时间"+(end - start));
	}
	static void linkedlist(){
	 	LinkedList al = new LinkedList();
	 
     
        long start = System.currentTimeMillis();
        for(int i = 0 ; i<300000 ;i++){
            al.add(0,"加入元素"+i);
        }
        long end = System.currentTimeMillis();
        System.out.println("LinkedList消耗的时间"+(end - start));
	}

}

测试结果

ArrayList消耗的时间45157
LinkedList消耗的时间155

这其中有一点需要注意：

在添加元素的时候，添加元素的位置很重要，这个程序添加新元素的位置每次都是第一个（这样顺序存储的结构每次都要移动最大次数），但是如果添加元素每次都是最后一个，那么结果就大不一样了，ArrayList消耗的时间比LinkedList还要少。