/*
time for LinkedList = 501
time for ArrayList = 126
*/
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class ListDemo {
// number of objects to add to list
static final int SIZE = 1000000;
static long timeList(List list) {
long start = System.currentTimeMillis();
Object obj = new Object();
for (int i = 0; i < SIZE; i++) {
// add object to the rear of the list
list.add(obj);
}
return System.currentTimeMillis() - start;
}
public static void main(String args[]) {
// do timing for LinkedList
System.out.println("time for LinkedList = " + timeList(new LinkedList()));
// do timing for ArrayList
System.out.println("time for ArrayList = " + timeList(new ArrayList()));
}
}