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