Java中ArrayList和LinkedList的性能对比

版权声明： https://blog.csdn.net/qq_34464926/article/details/89455124

背景

ArrayList 和 LinkedList是Java中List集合下的两个常用的集合体系， 不过他们之间有什么区别呢，各自适用于什么场景呢？本文中将采用代码示例的方式测试两个集合在相同数据量的情况下，插入和查询的效率。

代码

package cn.liuj.web.controller;

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

public class ListTest {

    static final int N=50000;
    static long timeList(List list){
        long start=System.currentTimeMillis();
        Object o = new Object();
        for(int i=0;i<N;i++) {
            list.add(0, o);
        }
        return System.currentTimeMillis()-start;
    }
    static long readList(List list){
        long start=System.currentTimeMillis();
        for(int i=0,j=list.size();i<j;i++){

        }
        return System.currentTimeMillis()-start;
    }

    static List addList(List list){
        Object o = new Object();
        for(int i=0;i<N;i++) {
            list.add(0, o);
        }
        return list;
    }
    public static void main(String[] args) {
        System.out.println("ArrayList添加"+N+"条耗时："+timeList(new ArrayList()));
        System.out.println("LinkedList添加"+N+"条耗时："+timeList(new LinkedList()));

        List list1=addList(new ArrayList<>());
        List list2=addList(new LinkedList<>());
        System.out.println("ArrayList查找"+N+"条耗时："+readList(list1));
        System.out.println("LinkedList查找"+N+"条耗时："+timeList(list2));
    }
}

输出结果：

ArrayList添加50000条耗时：177
LinkedList添加50000条耗时：5
ArrayList查找50000条耗时：1
LinkedList查找50000条耗时：3

各个机器上运行结果可能不同，可以看到进行增加的操作上，ArrayList比LinkedList快了30多倍，查询的时候，ArrayList比LinkedList快很多，当然，前提是大数量的前提下，如果数据量小，结果可能并不明显。

总结

• ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
• 对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
• 对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。