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

第二种情况，给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