k19-k11-orientacao-a.. - Departamento de Sistemas e Computação

COLLECTIONSC A P Í T U L O18Quando uma aplicação precisa manipular uma quantidade grande de dados, ela deve utilizaralguma estrutura de dados. Podemos dizer que a estrutura de dados mais básica do Java são osarrays.Muitas vezes, trabalhar diretamente com arrays não é simples dado as diversas limitações queeles possuem. A limitação principal é a capacidade fixa, um array não pode ser redimensionado. Setodas as posições de um array estiverem ocupadas não podemos adicionar mais elementos. Normalmente,criamos um outro array com maior capacidade e transferimos os elementos do array antigopara o novo.Além disso, adicionar ou remover elementos provavelmente gera a necessidade de deslocar partedo conteúdo do array.As dificuldades do trabalho com array podem ser superadas com estruturas de dados mais sofisticadas.Na biblioteca do Java, há diversas estruturas de dados que facilitam o trabalho do desenvolvedor.ListasAs listas são estruturas de dados de armazenamento sequencial assim como os arrays. Mas, diferentementedos arrays, as listas não possuem capacidade fixa o que facilita bastante o trabalho.List é a interface Java que define os métodos que uma lista deve implementar. As principais implementaçõesda interface List são: ArrayList, LinkedList e Vector. Cada implementação possuisuas características sendo apropriadas para contextos diferentes.1 ArrayList arrayList = new ArrayList ();Código Java 18.1: ArrayList1 LinkedList linkedList = new LinkedList ();Código Java 18.2: LinkedList1 Vector vector = new Vector ();Código Java 18.3: VectorPodemos aplicar o polimorfismo e referenciar objetos criados a partir das classes: ArrayList,LinkedList e Vector como List.1 List list = new ArrayList ();www.k19.com.br 151