Lista de exercícios estrutura de dados

UniverCidade
Disciplina: Estrutura de Dados
Professor: Rogério Pinheiro de Souza

1ª Lista de Exercícios

1ª Questão: Observe o código em Java a seguir:

//inicio da contagem do tempo long inicio = System.currentTimeMillis();

// Código realizando um determinada tarefa ...

//fim da contagem do tempo long fim = System.currentTimeMillis(); System.out.println("Tempo: " + (fim-inicio) + " ms");

Esse trecho calcula o tempo gasto em milissegundos para o computador realizar uma determinada tarefa.

Com base no código acima, uma aplicação em Java apresentando o tempo gasto pelo computador para realização das seguintes tarefas: 1. inserir 2000 números inteiros (de 0 a 1999) no final de uma coleção representada por um objeto da classe ListaGeral (segundo projeto da semana 04); 2. inserir 2000 números inteiros (de 0 a 1999) no final de uma coleção representada por um objeto da classe ArrayList (classe do Java); 3. inserir 2000 números inteiros (de 0 a 1999) no final de uma coleção representada por um objeto da classe MyLinkedList (segundo projeto da semana 05); 4. inserir 2000 números inteiros (de 0 a 1999) no final de uma coleção representada por um objeto da classe LinkedList (classe do Java); 5. inserir 2000 números inteiros (de 0 a 1999) no início de uma coleção representada por um objeto da classe ListaGeral (segundo projeto da semana 04); 6. inserir 2000 números inteiros (de 0 a 1999) no início de uma coleção representada por um objeto da classe ArrayList (classe do Java); 7. inserir 2000 números inteiros (de 0 a 1999) no início de uma coleção representada por um objeto da classe MyLinkedList (segundo projeto da semana 05); 8. inserir 2000 números inteiros (de 0 a 1999) no início de uma coleção representada por um objeto da classe LinkedList (classe do Java); 9. remover 1000 elemento do final de uma coleção representada por um objeto da classe ListaGeral (segundo projeto da