Java ArrayList和LinkedList性能比较

import java.util.ArrayList;
import java.util.linkedList;
 
public class ListCompareTest {
 
    public static void main(String[] args) {
        int times = 10 * 1000;
        // times = 100 * 1000;
        // times = 1000 * 1000;
 
        ArrayList arrayList = new ArrayList();
        linkedList linkedList = new linkedList();
 
        System.out.println("Test times = " + times);
        System.out.println("-------------------------");
 
        // ArrayList add
        long startTime = System.nanoTime();
 
        for (int i = 0; i < times; i++) {
            arrayList.add(0, i);
        }
        long endTime = System.nanoTime();
        long duration = endTime - startTime;
        System.out.println(duration + " <--ArrayList add");
 
        // linkedList add
        startTime = System.nanoTime();
 
        for (int i = 0; i < times; i++) {
            linkedList.add(0, i);
        }
        endTime = System.nanoTime();
        duration = endTime - startTime;
        System.out.println(duration + " <--linkedList add");
        System.out.println("-------------------------");
 
        // ArrayList get
        startTime = System.nanoTime();
 
        for (int i = 0; i < times; i++) {
            arrayList.get(i);
        }
        endTime = System.nanoTime();
        duration = endTime - startTime;
        System.out.println(duration + " <--ArrayList get");
 
        // linkedList get
        startTime = System.nanoTime();
 
        for (int i = 0; i < times; i++) {
            linkedList.get(i);
        }
        endTime = System.nanoTime();
        duration = endTime - startTime;
        System.out.println(duration + " <--linkedList get");
        System.out.println("-------------------------");
 
        // ArrayList remove
        startTime = System.nanoTime();
 
        for (int i = 0; i < times; i++) {
            arrayList.remove(0);
        }
        endTime = System.nanoTime();
        duration = endTime - startTime;
        System.out.println(duration + " <--ArrayList remove");
 
        // linkedList remove
        startTime = System.nanoTime();
 
        for (int i = 0; i < times; i++) {
            linkedList.remove(0);
        }
        endTime = System.nanoTime();
        duration = endTime - startTime;
        System.out.println(duration + " <--linkedList remove");
    }
}

Test times = 10000
-------------------------
11533100 <--ArrayList add
2530500 <--linkedList add
-------------------------
1029700 <--ArrayList get
51635800 <--linkedList get
-------------------------
6026300 <--ArrayList remove
1242300 <--linkedList remove