import java.util.ArrayList;
import java.util.Iterator;
import java.util.Random;

public class Aufgabe2 {
static ArrayList<Long> aList= new ArrayList();
public static void main(String[] args) {

//Array anlegen mit Zufallszahlen
long array[] = new long[20000001];
Random rnd = new Random();


for (int i = 0; i < array.length; i++) {
long random=rnd.nextLong();

array[i] =random;

}
long start = System.currentTimeMillis();
suchFeld(array);
long time = System.currentTimeMillis() - start;
System.out.println("Zeit des Feldes:" + time);

long j=0;
while(j<20000001){
long random=rnd.nextLong();
aList.add(random);
}

start = System.currentTimeMillis();
suchListe(aList);
time = System.currentTimeMillis() - start;
System.out.println("Zeit der Liste" + time);

}

public static void suchFeld(long[] array) {

Random rnd = new Random();
long gesucht =rnd.nextLong();
System.out.println("Gesuchter Wert: "+ gesucht);
boolean flag = false;
for (int i = 0; i < array.length; i++) {
if (gesucht == array[i]) {
flag = true;
gesucht=i;
break;
}

}
if (flag == true) {
System.out.println("An dieser Stelle gefunden: " + gesucht);
}
}

public static void suchListe(ArrayList<Long> aList) {
Random rnd = new Random();
long gesucht =rnd.nextLong();
System.out.println("Gesuchter Wert: "+ gesucht);
boolean flag = false;
for(long a:aList){
if(aList.contains(gesucht)){
flag = true;
gesucht=aList.get((int) a);
break;
}
}
if (flag == true) {
System.out.println("An dieser Stelle gefunden: " + gesucht);
}
}
}