import java.util.*;


public class Listtest2 {

	final static int N = 40000;
	public static void main(String[] args) {

		long start, end;

		LinkedList<Integer> p = new LinkedList<Integer>();

		start = (new Date()).getTime();
		System.out.println("add indeksiin i/2");
		for (int i = 0; i < N; i++)
			p.add(i/2, i);
		System.out.println((new Date()).getTime()-start);

		Integer a;

		start = (new Date()).getTime();
		System.out.println("add keskelle iterator ");
		ListIterator li = p.listIterator(N/2);
		for (int i = 0; i < N; i++)
			li.add(i);
		System.out.println((new Date()).getTime()-start);

		start = (new Date()).getTime();
		System.out.println("get indeksistä i");
		for (int i = 0; i < N; i++)
			a = p.get(i);
		System.out.println((new Date()).getTime()-start);

		start = (new Date()).getTime();
		System.out.println("remove alusta");
		for (int i = 0; i < N; i++)
			p.remove();
		System.out.println((new Date()).getTime()-start);

	}

}