EJERCICIO_COL@ DE PRIORIDAD

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

/**
* Test para determinar la performance de las listas enlazadas y los arrays
* para crear una cola ordenada.
*
*/
public class ListPerformanceTest {

public static void main(String[] args) {
emptyFromHead(testLinkedList(1000));
System.out.println();
System.gc();
emptyFromHead(testArrayList(1000));
System.out.println();
System.gc();
emptyFromHead(testLinkedList(10000));
System.out.println();
System.gc();
emptyFromHead(testArrayList(10000));
System.out.println();
System.gc();
emptyFromHead(testLinkedList(20000));
System.out.println();
System.gc();
emptyFromHead(testArrayList(20000));
System.out.println();
System.gc();
}

private static List testLinkedList(int numElements) {
List list = new LinkedList();

long startTime = System.currentTimeMillis();
for (int i = 0; i < index =" list.indexOf(i" endtime =" System.currentTimeMillis();"> list = new ArrayList();

long startTime = System.currentTimeMillis();
for (int i = 0; i < index =" list.indexOf(i);" index ="="" endtime =" System.currentTimeMillis();" numelements =" list.size();" starttime =" System.currentTimeMillis();" i =" 0;" endtime =" System.currentTimeMillis();">