/**
 * Title:        Studio di implementazioni dell'adt Lista<p>
 * Description:  <p>
 * Copyright:    Copyright (c) Roberto Posenato<p>
 * Company:      Università degli Studi di Verona<p>
 * @author Roberto Posenato
 * @version 1.0
 */
//package Lista;


public class Test {

  public Test() {
  }

  public static void main(String[] args) {
    final int nCicli = 1000,
              nInserimenti = 100;
    Lista listaA = null, listaB = null;
    long inizio, fine;

    //Test sulla listaArray
    //Eseguo il test calcolo tempi di esecuzione nCicli volte
    //per avere una media significativa
    inizio = System.currentTimeMillis();
    for(int j=0; j<nCicli; j++) {
      listaA = new ListaArray();
      //Calcolo il tempo per inserire nInserimenti elementi
      for (int i=0; i < nInserimenti; i++) {
        listaA.inserisci(i, new Integer(i));
      }
    }
    fine = System.currentTimeMillis();
    System.out.println("Tempo richiesto (ms) per la lista array: " +
                      ((double)(fine-inizio))/nCicli);

    //Test sulla listaLink
    //Eseguo il test calcolo tempi di esecuzione nCicli volte
    //per avere una media significativa
    inizio = System.currentTimeMillis();
    for(int j=0; j<nCicli; j++) {
      listaB = new ListaLink();
      for (int i=0; i < nInserimenti; i++) {
        listaB.inserisci(0, new Integer(i));
      }
    }
    fine = System.currentTimeMillis();
    System.out.println("Tempo richiesto (ms) per la lista dinamica: " +
                      ((double)(fine-inizio))/nCicli);

    System.out.println("Lista A ha dimensione:" + listaA.lunghezza());
    System.out.println("Lista B ha dimensione:" + listaB.lunghezza());

    System.out.println("Lista B ha elementi: "+!listaB.eVuota());
    //cancello 100 elementi
    for (int i=0; i<10;i++) {
      listaB.cancella(i);
    }
    System.out.println("Lista A ha dimensione:" + listaA.lunghezza());
    System.out.println("Lista B ha dimensione:" + listaB.lunghezza());
 //   System.out.println("Elemento 0 lista A:" + listaA.Elemento(0));

    System.out.println("Lista A è vuota:" + listaA.eVuota());
    System.out.println("Lista B è vuota:" + listaB.eVuota());



  }
}