1 private static class Node<E> {
 2      E item;
 3      Node<E> next;
 4      Node<E> prev;
 5
 6      Node(Node<E> prev, E element, Node<E> next) {
 7        this.item = element;
 8        this.next = next;
 9        this.prev = prev;
10      }
11 }

/*
@author :yinzhengjie
Blog:http://www.cnblogs.com/yinzhengjie/tag/Hadoop%E8%BF%9B%E9%98%B6%E4%B9%8B%E8%B7%AF/
EMAIL:y1053419035@qq.com
*/import org.junit.Test;import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;public class PerformanceTesting {@Testpublic void testInsertFirstArrayList(){long start = System.currentTimeMillis();List<Integer> list = new ArrayList<Integer>();for (int i = 0;i<1000000;i++){list.add(0,i);}long end = System.currentTimeMillis();System.out.printf("ArrayList的在第一个索引位置新增100W条数据用时为:[%d]毫秒(Millisecond)\n" , (end - start));start = System.nanoTime();list.get(50000);end = System.nanoTime();System.out.printf("ArrayList在获取某个元素用时为:[%d]纳秒(nanosecond)\n",(end - start));}@Testpublic void testInsertFirstLinkedList(){long start = System.currentTimeMillis();List<Integer> list = new LinkedList<Integer>();for (int i = 0;i<1000000;i++){list.add(0,i);}long end = System.currentTimeMillis();System.out.printf("LinkedList的在第一个索引位置新增100W条数据用时为:[%d]毫秒(Millisecond)\n",(end - start));start = System.nanoTime();list.get(50000);end = System.nanoTime();System.out.printf("LinkedList在获取某个元素用时为:[%d]纳秒(nanosecond)\n",(end - start));}
}/*
以上代码执行结果如下:ArrayList的在第一个索引位置新增100W条数据用时为:[124293]毫秒(Millisecond)ArrayList在获取某个元素用时为:[5440]纳秒(nanosecond)LinkedList的在第一个索引位置新增100W条数据用时为:[29]毫秒(Millisecond)LinkedList在获取某个元素用时为:[617912]纳秒(nanosecond)*/