Comparacion

heapvsarray.java

package hackerrang;

import java.io.FileWriter;
import java.util.Arrays;
import java.util.PriorityQueue;
import java.util.Random;

public class Lista {
	
	public static void main(String[] args) {
		testArray(100000);	
		testMonticulo(100000);
	}
	
	public static void testArray(int cantidad) {
		int[] list = new int[cantidad];
		try{   
			long TInicio, TFin, tiempo;

			TInicio = System.currentTimeMillis();
			 
	        for(int i = 0; i < cantidad; i++) {
	        	list[i] = getRandomNumberInRange(0, 2000000);
	        	Arrays.sort(list);
	        }
	        
	        TFin = System.currentTimeMillis();
	        tiempo = TFin - TInicio;
	        
	        System.out.println("Tiempo de ejecución en milisegundos de arrays: " + tiempo);
	    }catch(Exception e){System.out.println(e);
	    
	    }
	}
	
	public static void testMonticulo(int cantidad) {
		PriorityQueue pq = new PriorityQueue<Integer>();
		int[] list = new int[cantidad];
		try{   
			long TInicio, TFin, tiempo;

			TInicio = System.currentTimeMillis();
			 
	        for(int i = 0; i < cantidad; i++) {
	        	pq.add(i);
	        }
	        
	        TFin = System.currentTimeMillis();
	        tiempo = TFin - TInicio;
	        
	        System.out.println("Tiempo de ejecución en milisegundos de monticulos: " + tiempo);
	    }catch(Exception e){System.out.println(e);
	    
	    }
	}
	
	
	private static int getRandomNumberInRange(int min, int max) {

		if (min >= max) {
			throw new IllegalArgumentException("max must be greater than min");
		}

		Random r = new Random();
		return r.nextInt((max - min) + 1) + min;
	}
	
}