Verificacao

import java.util.ArrayList;

public class Verificacao {

    public static void main(String[] args) {

        // Entrada 0 - 10.000
        ArrayList<String> entrada1 = new ArrayList<>();

        for (int i = 0; i <= 10000; i++) {
            entrada1.add(String.valueOf(i));
        }
        long time1 = System.currentTimeMillis();
        hasDouble(entrada1);
        long time2 = System.currentTimeMillis();

        System.out.println("Tempo de Execução 0 - 10.000: " + (time2 - time1) + "ms");

        // Entrada 0 - 15.000
        ArrayList<String> entrada2 = new ArrayList<>();

        for (int i = 0; i <= 15000; i++) {
            entrada2.add(String.valueOf(i));
        }
        long time3 = System.currentTimeMillis();
        hasDouble(entrada2);
        long time4 = System.currentTimeMillis();

        System.out.println("Tempo de Execução 0 - 15.000: " + (time4 - time3) + "ms");

        // Entrada 0 - 50.000
        ArrayList<String> entrada3 = new ArrayList<>();

        for (int i = 0; i <= 50000; i++) {
            entrada3.add(String.valueOf(i));
        }
        long time5 = System.currentTimeMillis();
        hasDouble(entrada3);
        long time6 = System.currentTimeMillis();

        System.out.println("Tempo de Execução 0 - 50.000: " + (time6 - time5) + "ms");

    }

    public static boolean hasDouble(ArrayList<String> elementos) {
        for (int i = 0; i < elementos.size(); i++) {
            for (int e = 0; e < elementos.size(); e++) {
                if ((i != e) && Integer.parseInt(elementos.get(i)) == Integer.parseInt(elementos.get(e))) {
                    return true;
                }
            }
        }
        return false;
    }

}