import java.util.*;

public class Timing {
	private static void timeInsertAtEnd(List l, int N){
		String s = "Hans";
		long start = System.currentTimeMillis();
		for (int i=0; i<N;i++)
			l.add(s); // insert the element at the end
		long time = System.currentTimeMillis()-start;
		System.out.println("Inserting " + N + " at end took " + time + " milli seconds");
	}

	private static void timeInsertAtFront(List l,int N){
		String s = "Hans";
		long start = System.currentTimeMillis();
		for (int i=0; i<N;i++)
			l.add(0,s); // insert the element in the front
		long time = System.currentTimeMillis()-start;
		System.out.println("Inserting " + N + " in front took " + time + " milli seconds");
	}

	public static void main(String[] args){
		System.out.print("ArrayList ");
		timeInsertAtEnd(new ArrayList(), 1000000);
		System.out.print("ArrayList ");
		timeInsertAtFront(new ArrayList(), 5000);

		System.out.print("LinkedList ");
		timeInsertAtEnd(new LinkedList(), 1000000);
		System.out.print("LinkedList ");
		timeInsertAtFront(new LinkedList(), 1000000);
	}
}