import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class TimeJCFLists {
	
	private static void timeAdding(List<Integer> list, int number, String implementation) {
		long start, finish;
		start = System.currentTimeMillis();
		for (int i = 0; i < number; ++i)
			list.add(i, i);
		finish = System.currentTimeMillis();
		System.out.println("add (" + implementation + "): " + (finish - start));
	}

	public static void main(String[] args) {
		List<Integer> list;
		list = new ArrayList<Integer>();
		int number = 10000;
		// adding to the list
		timeAdding(list, number, "array based");
		list = new LinkedList<Integer>();
		timeAdding(list, number, "referenced based");
	}

}