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

前言

分析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);
    }
}

 

运行结果：（多次运行结果之后发现不一定谁插入快）

---

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