Iterator. Professor: Hyggo Almeida

Transcrição

1 Professor: Hyggo Almeida

2 Utilização de estruturas de dados Vector, ArrayList, HashSet,... Vector collection; public void classexusando(vector col){... ArrayList collection; public void classewusando(arraylist col){... HashSet collection; public void classezusando(hashset col){...

3 E se... Eu quiser a mudar a estrutura de dados?? Vector collection; HashSet!!! public void classexusando(vector col){... ArrayList collection; public void classewusando(arraylist col){... Vector!!! HashSet collection; public void classezusando(hashset col){...

4 Problema Solução Como isolar o uso de uma estrutura de dados de sua representação interna de forma a poder mudar a estrutura sem afetar quem a usa??? Para determinadas estruturas, pode haver formas diferentes de varredura. Como encapsular a forma exata de varredura??? Usar um Iterador!!! A idéia do iterador é retirar da coleção a responsabilidade de acessar e varrer a estrutura colocar a responsabilidade num novo objeto separado chamado iterador 4

5 A classe Iterador Implementa a interface Iterator Mantém qualquer informação de estado necessária para saber até onde a iteração (varredura) já foi (mantém o cursor) Como criar um iterador? Não se pode usar new diretamente pois o iterador a ser criado depende da coleção a ser varrida Solução: a coleção tem um factory method para criar um iterador Exemplo em java: Vector.iterator() 5

6 Iterador do Vector public Iterator iterator() { return new Iterator() { // classe interna anônima int cursor = 0; public boolean hasnext() { return cursor < size(); public Object next() { try { Object next = get(cursor); cursor++; return next; catch(indexoutofboundsexception e) { throw new NoSuchElementException(); ; Decorator e Iterator 6

7 Como funciona??? Vector Estrutura de dados João Maria Carlos Paulo José João Cliente 0 1 Varredura crescente 4 5 hasnext() = false 6 Decorator e Iterator 7

8 Posso mudar a forma de varrer!!! Sem mudar a estrutura! Vector Estrutura de dados João Maria Carlos Paulo José João 0 1 Cliente Varredura pares!!! hasnext() = false 8

9 Posso mudar a estrutura sem mudar a forma de varrer! Cliente HashSet João Maria Carlos Paulo José 0 1 Varredura pares!!! hasnext() = false João 9

10 Conseqüências É possível acessar a coleção de objetos sem saber a fonte dos objetos Aplicabilidade Uma classe necessita acessar o conteúdo de uma coleção sem se tornar dependente da classe que implementa aquela coleção Uma classe necessita de uma maneira uniforme de acessar o conteúdo de múltiplas coleções Também chamado de Cursor Decorator e Iterator 10

11 Vamos implementar um EvenIterator para retornar apenas os índices pares de uma coleção de MyNumber s e um OddIterator para os índices ímpares. Use a interface java.util.iterator Use classes internas Cliente NumCollection MyNumber printnumbers(iterator); eveniterator():iterator; odditerator():iterator; iterator():iterator; numbers: Vector; addnumber(mynumber); eveniterator():iterator; odditerator():iterator; iterator():iterator; value:int; tostring(); Decorator e Iterator 11

12 Mão na massa!!! return new Iterator(){ int cursor = 0; public void remove() { numbers.remove(cursor); Pares public boolean hasnext() { return (cursor < numbers.size()); public Object next() { try { Object next = numbers.get(cursor); cursor+=; return next; catch(indexoutofboundsexception e) { throw new NoSuchElementException(); ; Cliente.main NumCollection col = new NumCollection(); col.addnumber(new MyNumber(0)); col.addnumber(new MyNumber(1)); col.addnumber(new MyNumber()); col.addnumber(new MyNumber()); printnumbers(col.eveniterator()); Cliente.printNumbers private static void printnumbers(iterator iterator) { while (iterator.hasnext()) { System.out.println(iterator.next()); Decorator e Iterator 1

13 Dúvidas?? Decorator e Iterator 1