《Java基础知识》Java ArrayList源码分析

最新推荐文章于 2024-07-07 13:41:48 发布

Limingmingaa

最新推荐文章于 2024-07-07 13:41:48 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/Limingmingaa/article/details/125545348

java 专栏收录该内容

692 篇文章

订阅专栏

本文通过实测案例分析JDK8中ArrayList和LinkedList在大规模元素插入时的速度差异，展示了在实际编程中的应用和性能考量。

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

前言

分析ArrayList 的源码为JDK8版本。

源码分析

我们先看看一个案例：

public class test2 {

public static void main(String[] args) {
int index = 10000000;
ArrayList arrayList = new ArrayList();
LinkedList linkedList = new LinkedList();
long time0 = System.currentTimeMillis();
for (int i = 0; i < index ; i++) {
arrayList.add(i);
}
long time1 = System.currentTimeMillis();
System.out.println(time1 - time0);
long time2 = System.currentTimeMillis();
for (int i = 0; i < index ; i++) {
linkedList.add(i);
}
long time3 = System.currentTimeMillis();
System.out.println(time3 - time2);
}
}