《Java基础知识》Java ArrayList源码分析2-优快云博客

这篇博客探讨了ArrayList和LinkedList在插入元素时的性能差异。通过Java代码示例，展示了在不同大小的索引下，两者插入操作的时间消耗。实验结果显示，尽管LinkedList通常被认为在插入时更快，但在这种特定情况下，ArrayList的插入速度与LinkedList相当。这引发了对ArrayList内部实现的讨论，特别是其对RandomAccess接口的实现，影响了其性能表现。

第二种情况，给ArrayList 设置长度。

public class test2 {

public static void main(String[] args) {
int index = 10000000;
ArrayList arrayList = new ArrayList(index);
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);
}
}

运行结果：

无法得出结论谁插入快。

我们来看看为什么ArrayList 插入也这么快呢？先来看看ArrayList 的源码

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable

先分析ArrayList 的对象定义，发现继承AbstractList，实现 List<E>, RandomAccess, Cloneable, java.io.Serializable 四个接口。

AbstractList ：抽象类，定义了list的公共抽象方法。

List<E>：接口，定义了一些list的公共接口。

RandomAccess：标记接口，表示实现该接口的子类支持角标访问，主要用于判断list 是否实现该接口来知道是否可以通过下标访问，做中间件非常常用。

尚学堂给同学们带来全新的Java300集课程啦!java零基础小白自学Java必备优质教程_手把手图解学习Java，让学习成为一种享受_哔哩哔哩_bilibili