Estruturas de Dados Listas e Tcnicas de Pesquisa Prof. Me.

Fernando Accorsi Parte I

Implemente a classe MyList baseada na implementao de listas em vetores (implementao implcita). Esta classe deve ter os seguintes mtodos:
public class MyList { public MyList(){} Cria uma lista vazia com a capacidade para 10 elementos. public MyList(int initialCapacity){} Cria uma lista vazia com a capacidade inicial ( initialCapacity). Caso a capacidade determinada seja negativa, dispara a exceo IllegalArgumentException (j existe na API do Java). public int size() Retorna a quantidade de elementos na lista. public boolean isEmpty() Retorna true se a lista est vazia e false caso contrrio. public Object get(int index){} Retorna o elemento da posio determinada ( index). Caso no seja uma posio vlida deve disparar uma exceo IndexOutOfBoundsException (j existe na API do Java). public int indexOf(Object elem){} Retorna a posio da primeira ocorrncia do elemento especificado (elem) na lista. Caso o elemento no exista na lista, retorna 1. public Object remove(int index){} Remove e retorna o elemento da posio determinada ( index). Caso no seja uma posio vlida deve disparar uma exceo IndexOutOfBoundsException (j existe na API do Java). public void add(int index,Object element){} Insere o elemento (element) na posio determinada (index). Caso no seja uma posio vlida deve disparar uma exceo IndexOutOfBoundsException (j existe na API do Java). Caso no haja espao no vetor, antes de adicionar o elemento, deve ser alocado outro vetor com o dobro do tamanho do existente e os elementos copiados. }

Parte II
Implemente uma classe cliente que teste as funcionalidades previstas na classe MyList.