import java.util.LinkedList;
import java.util.Collections;
import java.util.Random;
import java.util.Iterator;
import java.util.Vector;

class TestGenerics {

  public static void main(String[] args) {

		//LinkedList
		long st = System.currentTimeMillis();

    LinkedList<Integer> xs = new LinkedList<Integer>();
    for (int i=0; i<1000000; ++i) {
    	xs.add(new Integer(i));
   	}
   	
   	long st2 = System.currentTimeMillis();
   	System.err.println("Linked List: Time to add="+(st2-st)+" (msec)");
   	
   	Iterator<Integer> it = xs.iterator();
   	while (it.hasNext()) {
   		Integer ival = it.next();
   	}
   	long st3 = System.currentTimeMillis();
   	
   	System.err.println("Linked List: Time to iterate="+(st3-st2)+" (msec)");

		//Vector
    Vector<Integer> vs = new Vector<Integer>();
    for (int i=0; i<1000000; ++i) {
    	vs.add(new Integer(i));
   	}
   	
   	long st4 = System.currentTimeMillis();
   	System.err.println("Vector: Time to add="+(st4-st3)+" (msec)");

		for (int i=0; i<vs.size(); ++i) {
   		Integer ival = vs.get(i);
   	}
   	long st5 = System.currentTimeMillis();
   	
   	System.err.println("Vector: Time to iterate="+(st5-st4)+" (msec)");

  }
}