import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Random;

public class Main
{
    public static void main(String[] args)
    {
        int size = 10000000;
        int[] arr = new int[size];

        Random rand = new Random();

        for (int i = 0; i < size; i++)
        {
            arr[i] = rand.nextInt(10000);
        }

        long start = System.nanoTime();
        Arrays.sort(arr);
        long stop = System.nanoTime();

        System.out.println((stop - start)/10e+6 + " milliseconds");

        ArrayList<Integer> li = new ArrayList<>();

        int i = 0;
        while (i < size)
        {
            li.add(rand.nextInt(10000));
            i++;
        }

        start = System.nanoTime();
        Collections.sort(li);
        stop = System.nanoTime();

        System.out.println((stop - start)/10e+6 + " milliseconds");
    }
}