Java自學-集合框架 ArrayList和LinkedList的區別

ArrayList和LinkedList的區別

步驟 1 : ArrayList和LinkedList的區別

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

步驟 2 : 插入數據

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

步驟 3 : 定位數據

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();
    }
 
}

練習： 在中間插入數據

在List的中間位置，插入數據，比較ArrayList快，還是LinkedList快，並解釋為什麼？

答案 :

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(l.size()/2,number);
        }
        long end = System.currentTimeMillis();
        System.out.printf("在%s 最中間插入%d條數據，總共耗時 %d 毫秒 %n", type, total, end - start);
    }
   
}

在這個位置插入數據
數組定位很快，插入數據比較慢
鏈表定位很慢，插入數據比較快
最後發現，當總數是10000條的時候，鏈表定位的總開支要比數組插入的總開支更多，所以最後整體表現，數組會更好。
如果總數是1000條，結果可能就不一樣了。