有什么想说的,我一般都直接打在代码块里了,中间可能夹杂着一些其他的东西
public class MyList_1 {
//List是一个接口,它有三种实现形式:ArrayList、LinkedList和Vector
//List继承于Collection的接口。它代表着有序的队列。当我们讨论List的时候,一般都和Set作比较。
//1.ArrayList底层是用数组实现的,可以认为ArrayList是一个可改变大小的数组。随着越来越多的元素被添加到ArrayList中,其规模是动态增加的。
//2.LinkedList底层是通过双向链表实现的。所以,LinkedList和ArrayList之前的区别主要就是数组和链表的区别。
public static void main(String[] args) {
ArrayList<Integer> arrayList = new ArrayList<Integer>();
LinkedList<Integer> linkedList = new LinkedList<Integer>();
//Integer是一个类,在其产生的对象中包装了一个基本类型 int 的值,该类提供了多个方法
//通过调用Integer类的静态方法可以直接将一个int型整数转换为相应的二进制、八进制以及十六进制并且返回结果的字符串形式
long startTime = System.nanoTime();//System.nanoTime()是基于cpu核心的时钟周期来计时的,也就是说通过两次获取,可以得到一个时间差
for (int i = 0; i < 100000; i++) {
arrayList.add(i);//添加数据
}
long endTime = System.nanoTime();
long duration = endTime - startTime;//获得过程时间
System.out.println("ArrayList add: " + duration);//这个值是不确定的(误差不大),且为纳秒级
for (int i = 0; i < 10000; i++) {
arrayList.get(i);//获取数据(查询数据)
}
for (int i = 9999; i >=0; i--) {
arrayList.remove(i);//删除数据
}
//在添加和删除操作上LinkedList更快,但在查询速度较慢
}
}
附上运行结果: