iterable e iterator

Molte classi diverse che rappresentano sequenze hanno in comune il fatto di poter iterare sui loro elementi. Le classi iterabili hanno tipicamente in comune i metodi hasNext (che controlla se c’è un elemento successivo al corrente), next() (che passa all’elemento successivo), e reset() (che resetta l’iterazione).

public interface Iterabile{
	boolean hasNext();
	Object next();
	void reset();
}

Però ogni classe implementerà i metodi a modo suo.

Example

per esempio, per un array di Integer si potrebbe implementare così

public class MyIntegerArray implements Iterabile{
	private Integer[] array;
	private int k = 0; //"indice"
 
	public MyIntegerArray(Integer[] array){
		this.array = array;
	}
 
	@Override
	public boolean hasNext(){
		return k < array.length;
	}
	
	@Override
	public Integer next(){
		return array[k++];
	}
	
	@Override
	public void reset() {k = 0;}
}

mentre, per esempio, il metodo next() sarebbe diverso per un array di chars (ritornerebbe un char)

Però questa implementazione non ci permette di mantenere contatori multipli sullo stesso oggetto. Le interfacce Iterable e Iterator, invece, permettono di iterare comodamente sugli oggetti, e disaccoppiano l’oggetto su cui iterare dall’oggetto che tiene la posizione dell’iterazione.

iterable

java.lang.Iterable

• espone il metodo:

metodo	descrizione
Iterator<T> iterator()	ritorna un iteratore per gli elementi di tipo T.

iterator

java.util.Iterator<E>

• è un’interfaccia fondamentale che permette di iterare su collezioni.

espone i metodi:

metodo	descrizione
boolean hasNext()	restituisce true se c’è un elemento successivo
E next()	restituisce l’elemento successivo
void remove()	rimuove l’elemento corrente (opzionale)

relazione iterator-iterable

L’interfaccia iterator è in relazione con iterable perché chi implementa iterable restituisce un iterator sull’oggetto-collezione.

esempio implementazione - IntegerArray iterabile

import java.lang.Iterable;  
import java.util.Iterator;  
  
public class IntArray implements Iterable<Integer> {  
  
    private Integer[] array;  
  
    public IntArray(Integer[] array){  
        this.array = array;  
    }  
  
    public Iterator<Integer> iterator(){  
  
        return new Iterator<Integer>(){  //classe anonima
  
            private int k = 0;  
  
            @Override  
            public boolean hasNext(){  
                return k < array.length;  
            }  
  
            @Override  
            public Integer next(){  
                return array[k++];  
            }  
  
        };  
  
    }  
  
  //utilizzo
    public static void main(String[] args) {  
  
        Integer[] array = {1,2,3,4,5};  
  
        IntArray iterablearr = new IntArray(array);  
  
        for(Integer i : iterablearr){  
            System.out.println(i);  
        }  
  
    }  
}