Java Array Tree Iterator

Question

J'essaye d'écrire une classe qui implémente un arbre en utilisant un tableau et j'ai besoin d'aide pour écrire une méthode Iterator qui retourne un itérateur des éléments stockés dans l'arbre.

Solution:

public Iterator<E> iterator() { 
    return new Iterator<E>() { 
     private int index = 0; 

     public boolean hasNext() { 
      return index < ArrayTree.this.size(); 
     } 

     public E next() { 
      if (!hasNext()) { 
       return new NoSuchElementException(); 
      } 
      return ArrayTree.this.tree[index++]; 
     } 

     public void remove() { 
      return new OperationNotSupported(); 
     } 
    } 
} 

Answer 1

Sans examiner votre mise en œuvre de très près, une mise en œuvre très simple pourrait être

public Iterator<E> iterator() { 
    return new Iterator<E>() { 
     private int index = 0; 

     public boolean hasNext() { 
      return index < ArrayTree.this.size(); 
     } 

     public E next() { 
      if (!hasNext()) { 
       return new NoSuchElementException(); 
      } 
      return ArrayTree.this.tree[index++]; 
     } 

     public void remove() { 
      return new OperationNotSupported(); 
     } 
    } 
} 

Answer 2

Il y a deux façons d'aller, mais si votre classe ArrayTree Iterable met en œuvre et Interfaces Iterator vous serez sur votre chemin.