实践验证ArrayList与LinkedList的性能表现

2023年6月24日 104次阅读

我们在学习JAVASE的时候就知道，ArrayList底层是以数组实现的，LinkedList则是以链表的形式实现的。

那么我们今天就能探究一下两者在插入数据和随机访问数据方面的性能表现。

实验环境:系统:win10 64位

                JDK:10

                CPU:i5-4210u

                内存:8GB

数据量:100万。

测试代码如下:

int N=100;
        long result=0;
        for(int j=0;j<N;j++){
            List<Integer> arrayList=new ArrayList<>();
            Random random=new Random();

            

            long start=System.currentTimeMillis();
            for(int i=0;i<1000000;i++){
                arrayList.add(random.nextInt());
            }
            long end=System.currentTimeMillis();
            System.err.println("总耗时:"+(end-start)+"ms");
            result+=end-start;
        }

        System.err.println("平均耗时:"+result/N+"ms");

首先我们测试插入数据(100次):

ArrayList:平均耗时:138ms
LinkedList平均耗时:146ms

两者相差无几。

接下来测试随机访问，代码如下:

int N=100;
        long result=0;
        for(int j=0;j<N;j++){
            List<Integer> arrayList=new LinkedList<>();
            Random random=new Random();

            for(int i=0;i<1000000;i++){
                arrayList.add(random.nextInt());
            }

            long start=System.currentTimeMillis();
            for(int i=0;i<500000;i++){
                int a=arrayList.get(random.nextInt(1000000));
            }
            long end=System.currentTimeMillis();
            System.err.println("总耗时:"+(end-start)+"ms");
            result+=end-start;
        }

        System.err.println("平均耗时:"+result/N+"ms");

ArrayList:平均耗时:53ms

LinkedList 30秒内连第一次循环都没有通过，实验结束。

点赞