ArrayList与LinkedList效率的对比

最新推荐文章于 2024-07-14 18:18:10 发布

牧歌ing

最新推荐文章于 2024-07-14 18:18:10 发布

阅读量3k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/u013010499/article/details/124966548

Java 专栏收录该内容

43 篇文章

订阅专栏

本文通过实际测试展示了ArrayList与LinkedList在增加和删除操作上的性能差异。实验表明，在百万级数据处理中，ArrayList无论是在增加还是删除操作上都表现出了优于LinkedList的性能。

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

ArrayList与LinkedList效率的对比

看了网上很多文章都说，ArrayList的查询效率优于LinkedList，而增删效率低于LinkedList。这种说法其实是有问题的，ArrayList底层是数组，插入其实就是在尾部添加，确实在扩容的时候会损失一点效率，但这点损失基本不需要考虑。
下面将用百万数据进行一个测试

首先看增加

long s=System.currentTimeMillis();
        ArrayList arrayList=new ArrayList();
        for (int i = 0; i < 1000000; i++) {
            arrayList.add(i);
        }
        System.out.println("ArrayList尾插 "+(System.currentTimeMillis()-s));

        s=System.currentTimeMillis();
        LinkedList linkedList=new LinkedList();
        for (int i = 0; i < 1000000; i++) {
            linkedList.add(i);
        }
        System.out.println("LinkedList增加 "+(System.currentTimeMillis()-s));

结果是ArrayList的速度要优于LinkedList
在这里插入图片描述

删除

long s=System.currentTimeMillis();
        String str="";
        for (int i = 999999; i > -1; i--) {
            arrayList.remove(i);
        }
        System.out.println("ArrayList尾删 "+(System.currentTimeMillis()-s));

        s=System.currentTimeMillis();
        for (int i = 999999; i > -1; i--) {
            linkedList.removeLast();
        }

        System.out.println("linkedList尾删 "+(System.currentTimeMillis()-s));