java集合框架之ArrayList與LinkedList的區別

?參考http://how2j.cn/k/collection/collection-arraylist-vs-linkedlist/690.html#nowhere

ArrayList和LinkedList的區別

ArrayList 插入，刪除數據慢
LinkedList， 插入，刪除數據快
ArrayList是順序結構，所以定位很快，指哪找哪。 就像電影院位置一樣，有了電影票，一下就找到位置了。
LinkedList 是鏈表結構，就像手里的一串佛珠，要找出第99個佛珠，必須得一個一個的數過去，所以定位慢

插入數據（最前面插入數據）

package collection;import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;public class TestCollection {public static void main(String[] args) {List<Integer> l;l = new ArrayList<>();insertFirst(l, "ArrayList");l = new LinkedList<>();insertFirst(l, "LinkedList");}private static void insertFirst(List<Integer> l, String type) {int total = 1000 * 100;final int number = 5;long start = System.currentTimeMillis();for (int i = 0; i < total; i++) {l.add(0, number);}long end = System.currentTimeMillis();System.out.printf("在%s 最前面插入%d條數據，總共耗時 %d 毫秒 %n", type, total, end - start);}}

由此可見，LinkedList插入數據的速度比ArrayList插入數據的速度快了110倍。

插入數據（最后插入數據）

package swordOffer;

import java.util.*;

public class test {
public static void main(String[] args) {
List<Integer> l;
l = new ArrayList<>();
insertFirst(l, "ArrayList");

l = new LinkedList<>();
insertFirst(l, "LinkedList");

}

private static void insertFirst(List<Integer> l, String type) {
int total = 1000 * 100;
final int number = 5;
long start = System.currentTimeMillis();
for (int i = 0; i < total; i++) {
l.add(number);
}
long end = System.currentTimeMillis();
System.out.printf("在%s 最后插入%d條數據，總共耗時 %d 毫秒 %n", type, total, end - start);
}
}

由此可見，LinkedList插入數據的速度比ArrayList插入數據的速度快了差不多倍。

插入數據（從中間插入數據）

package swordOffer;import java.util.*;public class test {public static void main(String[] args) {List<Integer> l;l = new ArrayList<>();insertFirst(l, "ArrayList");l = new LinkedList<>();insertFirst(l, "LinkedList");}private static void insertFirst(List<Integer> l, String type) {int total = 1000 * 100;final int number = 5;long start = System.currentTimeMillis();for (int i = 0; i < total; i++) {l.add(l.size()/2,number);}long end = System.currentTimeMillis();System.out.printf("在%s 最中間插入%d條數據，總共耗時 %d 毫秒 %n", type, total, end - start);}
}

?由此可見，ArrayList中間插入數據的速度比LinkedList中間插入數據的速度快了400倍。

定位數據

package collection;
?
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
?
public class TestCollection {
??? public static void main(String[] args) {
??????? List<Integer> l;
??????? l = new ArrayList<>();
??????? modify(l, "ArrayList");
?
??????? l = new LinkedList<>();
??????? modify(l, "LinkedList");
?
??? }
?
??? private static void modify(List<Integer> l, String type) {
??????? int total = 100 * 1000;
??????? int index = total/2;
??????? final int number = 5;
??????? //初始化
??????? for (int i = 0; i < total; i++) {
??????????? l.add(number);
??????? }
??????? ?
??????? long start = System.currentTimeMillis();
?
??????? for (int i = 0; i < total; i++) {
???????????? int n = l.get(index);
???????????? n++;
???????????? l.set(index, n);
??????? }
??????? long end = System.currentTimeMillis();
??????? System.out.printf("%s總長度是%d，定位到第%d個數據，取出來，加1，再放回去%n 重復%d遍，總共耗時 %d 毫秒 %n", type,total, index,total, end - start);
??????? System.out.println();
??? }
?
}

package collection;import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;public class TestCollection {public static void main(String[] args) {List<Integer> l;l = new ArrayList<>();modify(l, "ArrayList");l = new LinkedList<>();modify(l, "LinkedList");}private static void modify(List<Integer> l, String type) {int total = 100 * 1000;int index = total/2;final int number = 5;//初始化for (int i = 0; i < total; i++) {l.add(number);}long start = System.currentTimeMillis();for (int i = 0; i < total; i++) {int n = l.get(index);n++;l.set(index, n);}long end = System.currentTimeMillis();System.out.printf("%s總長度是%d，定位到第%d個數據，取出來，加1，再放回去%n 重復%d遍，總共耗時 %d 毫秒 %n", type,total, index,total, end - start);System.out.println();}

?由此可見，ArrayList定位數據的速度比LinkedList定位數據的速度快了2200倍。