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

class TestNoGenerics {

  public static void main(String[] args) {

		//LinkedList
		long st = System.currentTimeMillis();
    LinkedList xs = new LinkedList();
    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 it = xs.iterator();
   	while (it.hasNext()) {
   		Integer ival = (Integer) it.next();
   	}
   	long st3 = System.currentTimeMillis();
   	
   	System.err.println("Linked List: Time to iterate="+(st3-st2)+" (msec)");
   	
   	//Vector
    Vector vs = new Vector();
    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 = (Integer) vs.get(i);
   	}
   	long st5 = System.currentTimeMillis();
   	
   	System.err.println("Vector: Time to iterate="+(st5-st4)+" (msec)");
   	
  }
}