ArrayList和LinkedList区别及性能测试

package Colloections;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class ListDemo {
/*
 * @author pzy
 * @function show the usage and performance of arrayList and linkedList
 * @version 2015-10-14
 */
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        ListDemo listDemo = new ListDemo(); 
        //listDemo.basicOperationDemo();
        //listDemo.bulkOperationDemo();
        listDemo.LinkedListPerformanceTest(50000);
        listDemo.arrayListPerformanceTest(50000);
    }
    
    public void listPerformanceTest(List<Integer> list){
        int size = list.size();
        long startTime = System.currentTimeMillis();    
        for (int i = 0; i < size; i++) {
            list.get(i);
        }
        System.out.printf("%s: get element cost %d ms.%n", list.getClass().toString(), System.currentTimeMillis() - startTime);
        startTime = System.currentTimeMillis();
        for (int i = 0; i < size; i++) {
            list.add(size, i);//add a element at designated position
        }
        System.out.printf("%s: add element cost %d ms.%n",list.getClass().toString(),  System.currentTimeMillis() - startTime);
    }
    
    public void LinkedListPerformanceTest(int size){
        List<Integer> linkedList = new LinkedList<Integer>(createIntegerList(size));
        listPerformanceTest(linkedList);
    }
    
    public void arrayListPerformanceTest(int size){
        List<Integer> arrayList = new ArrayList<Integer>(createIntegerList(size));
        listPerformanceTest(arrayList);
    }
    
    
    public List<Integer> createIntegerList(int size){
        //construct a Integer list, but it is not a arrayList,is not allowed to add(),remove,etc
        Integer [] array = new Integer[size];
        for (int i = 0; i < size; i++) {
            array[i] = i;
        }
        return Arrays.asList(array);
    }
    
    public void basicOperationDemo(){
        int arrayLength = 10;
        //construct a list from array
        Integer [] array = new Integer[arrayLength];
        for (int i = 0; i < arrayLength; i++) {
            array[i] = i;
        }
        List<Integer> asList = Arrays.asList(array);
        //asList is not a arrayList,is not allowed to add(),remove,etc
        //construct a arrayList from asList,if you want a LinkedList, use new LinkedList<Integer>(asList);
        List<Integer> list = new ArrayList<Integer>(asList);

        System.out.printf("size() ： %d%n", list.size());
        System.out.printf("toArray : %d%n", list.toArray().length);
        System.out.printf("contains(5) : %b%n", list.contains(5));
        System.out.printf("get(5) : %d%n", list.get(5));
        System.out.printf("size() : %d%n", list.size());
        System.out.printf("add(999) : %b%n", list.add(999));
        System.out.printf("indexOf(7) : %d%n", list.indexOf(7));
        System.out.printf("set(9, -9) : %d%n", list.set(9, -9));
        System.out.printf("isEmpty() : %b%n", list.isEmpty());
        System.out.printf("lastIndexOf(6) : %d%n", list.lastIndexOf(6));
        list.add(5, -5);
        System.out.printf("remove(8) : %d%n", list.remove(8));
        System.out.printf("remove(4) : %d%n", list.remove(4));
        System.out.printf("toString() : %s%n", list.toString());
    }
    
    private void bulkOperationDemo(){
         List<Integer> list20 = new ArrayList<Integer>(createIntegerList(20));
         List<Integer> list5 = new ArrayList<Integer>(createIntegerList(5));
         System.out.printf("containsAll(list5) : %b%n", list20.containsAll(list5));
         System.out.printf("size() : %d%n", list20.size());
         System.out.printf("removeAll(list5) : %b%n", list20.removeAll(list5));
         System.out.printf("size() : %d%n", list20.size());
         System.out.printf("addAll(list5) : %b%n", list20.addAll(list5));
         System.out.printf("size() : %d%n", list20.size());
         System.out.printf("retainAll(list5) : %b%n", list20.retainAll(list5));
         System.out.printf("size() : %d%n", list20.size());
         System.out.printf("toString() : %s%n", list20.toString());
         System.out.printf("=====================%n");
         List<Integer> subList = list5.subList(0, 3);
         System.out.printf("subList.toString() : %s%n", subList.toString());
         subList.add(30);
         System.out.printf("list5.toString() : %s%n", list5.toString());
         subList.clear();
         System.out.printf("list5.toString() : %s%n", list5.toString());
    }
}

for (int i = 0; i < size; i++) {
            list.add(0, i);//add a element at designated position
        }