package com.company;

import java.util.*;
import java.util.function.Consumer;
import java.util.stream.IntStream;

public class Main {
    static List<Integer> arrayList = new ArrayList<>();
    static List<Integer> linkedList = new LinkedList<>();

    static Long arrayListTime = 0L;
    static Long linkedListTime = 0L;

    static void doIt(List<Integer> l, Consumer<Long> counterSaver){
        Long t1 = System.nanoTime();
        ListIterator<Integer> i = l.listIterator();
        while (i.hasNext()){
            Integer n = i.next();
            if(n == 500_000){
                IntStream.range(0, 1000).forEach(i::add);
                Long t2 = System.nanoTime();
                counterSaver.accept(t2 - t1);
                break;
            }
        }
    }

    static void fill(List<Integer> l){
        IntStream.range(0, 1_000_000).forEach(l::add);
    }



    public static void main(String[] args) {
        fill(arrayList);
        fill(linkedList);
        IntStream.range(0, 100).forEach((i)->
                {
                    doIt(arrayList, time -> arrayListTime += time);
                    doIt(linkedList, time -> linkedListTime += time);
                }
        );
        System.out.println("ArrayList = " + arrayListTime + " LinkedList = " + linkedListTime + " Total " + (arrayListTime - linkedListTime));
    }
}