1

Coleções em Java - Parte 2

Flávia Falcão

2

Visão Geral : Interfaces Principais

Collection Set List Map SortedSet SortedMap

3

Collection Interface Collection Um grupo de Objetos Metodos principais:

Boolean add(Object); Boolean remove(Object) Int size(); Boolean isEmpty() Boolean contains(Object) Iterator iterator()

4

List Interface List extends Collection Representa uma seqüência de

Objetos È possível acessa-los através de índice

Elementos duplicados são permitidos

5

Implementações de List Vector ArrayList LinkedList

Uma implementação de lista duplamente ligada

Melhor performance que o ArrayList quando elementos são inseridos e apagados com freqüência

6

Implementações de List Apesar da implementação Vector

ser a mais antiga é a mais usada Porem as implementações ArrayList e LinkedList são normalmente mais apropriadas para uso geral e apresentam também melhor performance na maioria dos casos

7

Uso de List Criar

List lista = new ArrayList(); // aqui vc pode colocar qualquer implementação de List

Adcionar elementos Lista.add(new Conta(“002”, 2000);

Obter elemento Conta c = ( Conta) lista.get(0);

Exemploimport java.util.ArrayList;import java.util.List;public class ListaExemplo {public static void main(String args[]){

List exemplo = new ArrayList();String nome1 ="ana";String nome2 ="maria";exemplo.add(nome1);exemplo.add(nome2);}}

8

9

Uso de List Listar Elementos:

For(int i=0;i< lista.size();i++){System.out.println(lista.get(i));}OUIterator i = lista.iterator();while(i.hasNext()){System.out.println(i.next());}

10

List Métodos importantes:

Boolean add(Object) Boolean remove(object) Object get(int) Object set(int,object) Int indexOf(Object) Int lastIndexOf(Object)

11

Set Interface Set extends Collection Coleção sem ordem de Objetos Sem elementos duplicados Mesmos métodos que Collection Implementado por:

HashSet TreeSet

12

Uso de Set Criar

Set conjunto = new HashSet(); Adicionar

conjunto.add("Nome"); Obter um elemento

Utilizar iterator

class ConjuntoExemplo{public static void main(String args[]){Set exemplo = new HashSet();String nome1 ="ana";String nome2 ="maria";exemplo.add(nome1);exemplo.add(nome2);

}

13

14

Uso de Set PercorrerIterator i = conjunto.iterator();

while(i.hasNext()){

System.out.print((String)i.next());

}

15

ExemploPublic class ExemploSets{

public static void main(String args[]){ Set set = new HashSet();set.add(“bernardo”);set.add(“elizabete”);set.add(“maria”);set.add(“elizabete”);set.add(“clara”);

System.out.println(set);Set sortedSet = new TreeSet(set);System.out.println(sortedSet);

}}

16

Exercicio Comparação List e Set

Criar uma classe e um método main Criar uma List e um Set e adicionar

elementos String Adicionar elementos String repetidos

a ambas as coleções Verificar o tamanho das duas

coleções – método size()

17

Exercicio( cont.) Obter elementos : o segundo

elemento de cada coleção e imprimi-los.Como obter o segundo elemento do Set?

Imprimir as duas coleções Repetir os passos agora usando um

Objeto Conta ao invés de String. O que é necessário para isso?

18

MapInterface Map Mapeia chaves para valores Cada chave pode ter no máximo um

valor Inserções e pesquisas muito rápidas Implementações

Hashtable HashMap

19

Uso de Map Criar

Map mapa = new HashMap(); Adicionar elementos

Mapa.put(“001”, new Conta(“001”,2000));

Obter elementos Conta c = (Conta) mapa.get(“005”);

20

Iterator Um iterator é um objeto que nos

ajuda a varrer (iterar) uma coleção Um cast como é necessário aqui

porque a cole pode conter qualquer Object e temos que dizer que tipo de coisa estamos esperando para satisfazer o compilador Java Tente compilar o programa sem os casts

21

Como escolher entre as coleçoes? Primeiro, aplicação dita se você vai

precisar de Lista, conjunto ou Mapa Se sua aplicação precisar manter

duplicatas, use Lista Se sua aplicação não precisar manter

duplicatas e não usa chaves use conjuntos

Se a aplicação não precisar manter duplicatas e usa chaves, use Mapa

22

Se precisar de uma lista: Use Vector ou ArrayList se acessar

por indice for com freqüência Use LinkedList se inserir ou remover

elementos do meio com freqüência

23

Se precisar de um conjunto Use HashSet se não precisar de um

conjunto ordenado Use TreeSet se precisar de um conjunto

ordenado

24

Se precisar de um Mapa Use HashMap se não precisar de um

mapa ordenado Use TreeMap se precisar de um mapa

ordenado

25

Exercicio 1 Adicione a seqüência de números

2, 5, 3,9,2,4,3,8,5 a um conjunto(Set) e a uma lista(List), escolhendo a implementação que desejar. Em seguida imprima o conteúdo de ambas as coleções usando iterator e analise as diferenças.

26

Exercício 2 Escreva uma aplicação de dicionário

com três funções: adicionar um termo o dicionário,procurar um termo no dicionário e listar todos os termos existentes em ordem alfabética.Qual classe você usou para implementar a coleção de palavras e por quê?