Coleções. Page 1. Coleções. Prof. Anderson Augustinho Uniandrade

Transcrição

1 Page 1

2 podem ser comparadas com arrays, visto que também apresentam a capacidade de armazenar referências para vários objetos. Entretanto, as coleções apresentam uma gama de funcionalidades bem maior do que os arrays. As coleções não podem armazenar tipos primitivos. Armazenam apenas referências para objetos.

3 Java Collections Framework Java Collections Framework (JCF) é um conjunto de interfaces e classes criadas no Java para suprir a necessidade de utilização de estruturas de dados diversas. A hierarquia de interfaces da JCF é apresentada abaixo.

4 Java Collections Framework Collection É a principal interface do framework, sendo implementada pela maioria das coleções. List A interface List define os métodos das listas, e entre outras, possui as seguintes implementações: ArrayList, Vector e LinkedList. Set Estrutura de dados que não permite a inclusão de objetos repetidos. Implementações mais importantes: HashSet, LinkedHashSet, TreeSet. Map Trabalha com pares de chave-valor. As implementações mais importantes são: HashMap, LinkedHashMap, TreeMap.

5 Listas Uma List é uma Collection que pode conter elementos duplicados. Assim como no caso dos arrays, os índices de List são baseados em zero. A interface List é implementada por várias classes, incluindo: ArrayList É uma implementação de array redimensionável. Vector Parecido com ArrayList, mas é mais lento por possuir métodos sincronizados. LinkedList Implementação de lista encadeada. Devido a esta característica, a LinkedList se mostra mais rápida quando existem operações de inclusão/remoção de elementos no meio da lista.

6 Exemplo ArrayList 1 de 2 //Declara e instancia a lista List nomes = new ArrayList(); //Adicionar elementos nomes.add("joão"); nomes.add("ana"); nomes.add("maria"); //Imprimir o tamanho da lista System.out.println("Elementos na lista: " + nomes.size()); //Remover um objeto nomes.remove("joão");

7 Exemplo ArrayList 2 de 2 //Percorrer a lista com foreach String nome; for (Object objeto : lista) { nome = (String) objeto; System.out.println("Nome: " + nome); }

8 Conjuntos Um conjunto, representado pela interface Set, é uma coleção que possui elementos únicos. Em outras palavras, o método add(object elemento) de um Set não adiciona o elemento na lista caso ele já tenha sido adicionado anteriormente. Em se tratando de conjuntos que armazenam Strings, por exemplo, este comportamento é automático. No caso de conjuntos que armazenam instâncias de outras classes (aquelas criadas pelo próprio programador, por exemplo), é necessário que sejam implementados os métodos equals() e hashcode(). A interface Set possui diferentes implementações, incluindo: HashSet Armazena seus elementos em uma tabela hash. TreeSet Armazena seus elementos em uma estrutura de árvore, e os classifica no momento da sua inserção no conjunto.

9 Exemplo HashSet Set nomes = new HashSet(); //Adicionar elementos nomes.add("joão"); nomes.add("ana"); nomes.add("maria"); nomes.add("ana");//não será adicionado //Imprimir o tamanho da lista System.out.println("Elementos na lista: " + nomes.size());

10 Mapas Map associa chaves aos valores, e não aceita chaves duplicadas. Os Maps são diferentes dos Sets pelo fato de que possuem chaves e valores, enquanto os Sets possuem apenas valores. A interface Map é implementada por várias classes, incluindo: HashTable Armazena seus elementos em uma tabela hash. HashMap Assim como a HashTable, armazena seus elementos em uma tabela hash. É uma implementação mais rápida por não possuir métodos sincronizados. TreeMap Armazena seus elementos em uma estrutura de árvore, e os classifica no momento da sua inserção no mapa.

11 Exemplo HashMap //Cria um HashMap para armazenar os clientes Map clientes = new HashMap(); //Instanciando um objeto Cliente Cliente c1 = new Cliente(); c1.setnome("joão Silva"); //Inserindo o objeto no HashMap clientes.put(" ", c1); //Consultando o HashMap Cliente cliente1 = (Cliente) clientes.get(" ");

12 Classe Collections (algoritmos de coleções) A estrutura de coleções possui vários algoritmos para manipular elemtnos de coleção. Estes algoritmos são implementados como métodos da classe Collections. sort Classifica os elementos de uma List reverse Inverte os elementos de uma List shuffle Ordena aleatoriamente os elementos de uma List min Retorna o menor elemento em uma Collection max Retorna o maior elemento em uma Collection

13 Tipos Genéricos Os tipos genéricos foram incorporados ao Java na versão 5. A sua utilização apresenta alguma vantagens, em termos de simplicidade do código e robustez das aplicações. Com genéricos, podemos instanciar as nossas coleções especificando o tipo de dados que será armazenado. List<String> lista = new ArrayList<String>(); À partir disso, não será permitido adicionar objetos de outros tipos de dados, evitando erros de programação. Além disso, não é mais necessária a conversão de objetos que antes eram recuperados das coleções como instâncias da classe Object.

14 Criação de Classes Genéricas Algumas classes, principalmente aquelas que são utilizadas como estruturas de dados, armazenam instâncias de outras classes. No caso das listas, por exemplo, podemos ter uma lista de String, uma lista de Integer, uma lista de Pessoa, etc. Estamos diante de um exemplo de classe que pode ser parametrizada. As classes do Java Collection Framework são parametrizadas. Podemos criar as nossas próprias classes parametrizadas. public class Cliente<E> {... }

15 Métodos Genéricos Métodos sobrecarregados são frequentemente utilizados para realizar as mesmas operações, sobre tipos de dados diferentes. Para isto, precisamos declarar métodos com o mesmo nome, diferenciando-se entre si através do tipo de dados da variável recebida como argumento. public void printarray(integer[] arr) {... } public void printarray(string[] arr) {... } Com métodos genéricos, podemos substituir os métodos acima por um único método: public <E> void printarray(e[] arr) {... }

16 Exemplo ArrayList + Generic //Declara e instancia a lista List<String> nomes = new ArrayList<String>(); //Adicionar elementos nomes.add("joão"); nomes.add("ana"); nomes.add("maria"); //Percorrer a lista com foreach //com o benefício de generic for (String nome : lista) { System.out.println("Nome: " + nome); }