package series08;

import java.util.*;

public class Main {

	private static int count;

	public static void main(String[] args) {

		List<Integer> list0 = new ArrayList<Integer>();
		for (int i = 0; i < 100000; i++) {
			list0.add(i, 1);
		}
		measureSearch(list0, 2);
		System.out.println("" + "Nächste Listensuche gestartet...");

		List<Integer> list1 = new ArrayList<Integer>();
		for (int i = 0; i < 100000; i++) {
			list1.add(i, i);
		}
		measureSearch(list1, 100001);
		System.out.println("" + "Nächste Listensuche gestartet...");

		List<Integer> list2 = new LinkedList<Integer>();
		for (int i = 0; i < 100000; i++) {
			list2.add(i, i);
		}
		measureSearch(list2, 100001);
		System.out.println("" + "Nächste Listensuche gestartet...");

		List<Integer> list3 = new LinkedList<Integer>();
		for (int i = 0; i < 100000; i++) {
			list3.add(i, 1);
		}
		measureSearch(list2, 100001);
	}

	static boolean search(List<Integer> list, Integer value) {
		boolean found = false;
		for (int i = 0; i < list.size() && !found; i++) {
			if (value == list.get(i)) {
				found = true;
			}
		}

		return found;
	}

	static void measureSearch(List<Integer> list, Integer value) {
		count++;

		long timer = System.nanoTime();

		search(list, value);
		timer = System.nanoTime() - timer;

		System.out.println("Liste "+count+" wurde in " + (double) timer/1000000000 + " Sekunden berechnet.");

	}

}