/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.Random;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	private static Random rnd = new Random();
	
	public static void testeComList(int quantidade){
		List lista = new ArrayList(quantidade);
	
		long inicio = System.currentTimeMillis();
		
		for (int i = 0; i < quantidade; i++){
			lista.add(i);
		}
		
		Collections.shuffle(lista);
		
		long fim = System.currentTimeMillis();
	
		System.out.println("Shuffle: Tempo com " + quantidade + " elementos = " + (fim - inicio));	
	}
	
	public static void testeComSet(int quantidade){
		
		Set<Integer> set = new LinkedHashSet<>();
		
		long inicio = System.currentTimeMillis();
		
		while (set.size() < quantidade) {
			set.add(rnd.nextInt(quantidade));
		}
		
		long fim = System.currentTimeMillis();
		
		System.out.println("Set: Tempo com " + quantidade + " elementos = " + (fim - inicio));	

	}
	
	
	public static void main (String[] args) throws java.lang.Exception
	{
		
		testeComList(20);
		
		testeComList(20000);
		
		testeComList(200000);
		
		testeComList(20000000);
		
		testeComSet(20);
		
		testeComSet(20000);
		
		testeComSet(200000);
		
		testeComSet(20000000);
		
	}
}