public static double LinkedListBench(int number) {

		LinkedList ll = new LinkedList();

		long addLastTime = System.currentTimeMillis();
		for (int i = 0; i < number; i++) {
			ll.addLast("" + Math.random());
		}
		addLastTime = System.currentTimeMillis() - addLastTime;

		ll = new LinkedList();
		long addFirstTime = System.currentTimeMillis();
		for (int i = 0; i < number; i++) {
			ll.addFirst("" + Math.random());
		}
		addFirstTime = System.currentTimeMillis() - addFirstTime;
		
		ll = new LinkedList();
		long insertTime = System.currentTimeMillis();
		for (int i = 0; i < number; i++) {
			ll.insertAt(ll.getSize() / 2, "" + Math.random());
		}
		insertTime = System.currentTimeMillis() - insertTime;

		long removeTime = System.currentTimeMillis();
		for (int i = 0; i < number; i++) {
			ll.removeAt(ll.getSize() / 2);
		}
		removeTime = System.currentTimeMillis() - removeTime;
		
		System.out.println("LL:   " + LLBenchInfoString(addLastTime, addFirstTime,
				insertTime, removeTime));
		

		return addLastTime + addFirstTime + insertTime + removeTime;
	}