插入操作 LinkedList 一定比 ArrayList 高效吗?

黑铁程序yuan

于 2020-09-12 15:00:15 发布

阅读量198

点赞数

分类专栏： Java 基础

本文链接：https://blog.youkuaiyun.com/YUANGJ110/article/details/108549700

版权

Java 基础专栏收录该内容

6 篇文章

订阅专栏

通过对比ArrayList与LinkedList在不同数据规模下的插入性能，发现ArrayList在大规模数据插入时比LinkedList更高效，原因是数组的频繁扩容耗时少于链表的Node对象创建。

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

参考文献

Java 程序员，别用 Stack？！

实例演示

public static void main(String[] args) {
        List<Integer> list1 = new ArrayList<>();
        List<Integer> list2 = new LinkedList<>();

        long start = System.currentTimeMillis();

        for (int i = 0; i < 1000000; i ++){
            list1.add(i);
        }
        long end = System.currentTimeMillis();
        System.out.println(list1.size());
        System.out.println(end - start);

        System.out.println("=================");

        start = System.currentTimeMillis();
        for (int i = 0; i < 1000000; i++) {
            list2.add(i);
        }

        end = System.currentTimeMillis();

        System.out.println(list2.size());
        System.out.println(end - start);
/*

100000: 十万
7
=================
100000
5

1000000 一百万
29
=================
1000000
166

10000000 一千万
2900
=================
10000000
6534
 */

    }