浅谈ArrayList、LinkedList、Vector

浅谈ArrayList、LinkedList、Vector

1.关系

ArrayList、LinkedList、Vector三者都是实现的List接口，其中List接口实现了Collection。LinkedList还实现了Queue。

关系图如下

2.特点

2.1 ArrayList

ArrayList底层是由数组实现（一个可以变更大小的数组），所以它具有数组的特点。比如增删慢，查询遍历快。
其中ArrayList添加操作的底层就是调用数组的复制操作，复制一个+1的新数组

2.2 LinkedList

LinkedList底层是由双向链表实现，所以它具备链表的特点、比如增删快，查询遍历慢。
它还实现了Queue，所以它还具有Queue的一些功能，比如offer()，peek()，poll()。
因为底层是链表，所以查到首尾元素是非常方便的。因此它里面还有大量的操作首尾元素的方法。

2.3 Vecotr

Vector底层还是通过数组实现，但Vector所最适用的场景为多线程场景保证线程安全的。（方法是通过synchronized来处理线程安全）

3.测试速度

这里测试了ArrayList和LinkedList在增删查操作下的耗时

代码

ArrayList<Integer> arrayList = new ArrayList<Integer>();
LinkedList<Integer> linkedList = new LinkedList<Integer>();

//ArrayList add
long startTime = System.nanoTime();
for (int i = 0; i < 200000; i++) {
    arrayList.add(i);
}
long stopTime = System.nanoTime();
long time = stopTime - startTime;
System.out.println("ArrayList add: " + time);

//LinkedList add
startTime = System.nanoTime();
for (int i = 0; i < 200000; i++) {
    linkedList.add(i);
}
stopTime = System.nanoTime();
time = stopTime - startTime;
System.out.println("LinkedList add: " + time);

System.out.println("------------------------");

//ArrayList get
startTime = System.nanoTime();
for (int i = 0; i < 200000; i++) {
    arrayList.get(i);
}
stopTime = System.nanoTime();
time = stopTime - startTime;
System.out.println("ArrayList get: " + time);

//LinkedList get
startTime = System.nanoTime();
for (int i = 0; i < 200000; i++) {
    linkedList.get(i);
}
stopTime = System.nanoTime();
time = stopTime - startTime;
System.out.println("LinkedList get: " + time);

System.out.println("------------------------");

//ArrayList remove
startTime = System.nanoTime();
for (int i = 0; i < 200000; i++) {
    arrayList.remove(0);
}
stopTime = System.nanoTime();
time = stopTime - startTime;
System.out.println("ArrayList remove: " + time);

//LinkedList remove
startTime = System.nanoTime();
for (int i = 0; i < 200000; i++) {
    linkedList.remove(0);
}
stopTime = System.nanoTime();
time = stopTime - startTime;
System.out.println("LinkedList remove: " + time);

运行结果

ArrayList add: 13341500
LinkedList add: 8445900
------------------------
ArrayList get: 4515200
LinkedList get: 19216033400
------------------------
ArrayList remove: 2146010800
LinkedList remove: 8243600

4.结论

LinkedList更适合从中间插入或者删除（链表的特性）。

ArrayList更适合检索和在末尾插入或删除（数组的特性）。