Itérateur pour le tableau

Question

Compte tenu de l'extrait de code suivant:

int[] arr = {1, 2, 3};
for (int i : arr)
    System.out.println(i);

J'ai les questions suivantes:

1. Comment le ci-dessus pour chaque boucle de travail?
2. Comment puis-je obtenir un itérateur sur un tableau en Java?
3. Est la matrice converti à une liste pour obtenir l'itérateur?

Answer 1

Si vous souhaitez un Iterator sur un tableau, vous pouvez utiliser l'un de la une implémentation directe de sortir de là, au lieu de conditionnement de la matrice dans un List. Par exemple:

Apache Commons Collections ArrayIterator

Ou, si vous souhaitez utiliser des génériques:

com.Ostermiller.util.ArrayIterator

Notez que si vous voulez avoir un Iterator sur les types primitifs, vous ne pouvez pas, parce qu'un type primitif ne peut pas être un paramètre générique. E. g., si vous souhaitez un Iterator<int>, vous devez utiliser un Iterator<Integer> au lieu de cela, ce qui entraînera un grand nombre de l'autoboxing et -unboxing si c'est soutenu par un int[].

Answer 2

Non, il n'y a pas de conversion. La JVM juste parcourt le tableau à l'aide d'un index à l'arrière-plan.

Citation de Efficace Java 2nd Ed., Article 46:

Notez qu'il n'y a pas de perte de performance pour l'aide la boucle for-each, même pour les tableaux. En fait, il peut offrir un léger avantage en termes de performances de plus ordinaire pour la boucle dans certaines circonstances, comme il calcule la limite de l'index du tableau qu'une seule fois.

Si vous ne pouvez pas obtenir un Iterator pour un tableau (sauf bien sûr en le convertissant en un List en premier).

Answer 3

Arrays.asList(arr).iterator();

Ou écrivez votre propre, la mise en œuvre de l'interface ListIterator..

Answer 4

Google Goyave Libraries collection offre cette fonction:

Iterator<String> it = Iterators.forArray(array);

On devrait visez plutôt de Goyave sur l'Apache Collection (ce qui semble être abandonné).

Answer 5

public class ArrayIterator implements Iterator {
  private Object array[];
  private int pos = 0;

  public ArrayIterator(Object anArray[]) {
    array = anArray;
  }

  public boolean hasNext() {
    return pos < array.length;
  }

  public Object next() throws NoSuchElementException {
    if (hasNext())
      return array[pos++];
    else
      throw new NoSuchElementException();
  }

  public void remove() {
    throw new UnsupportedOperationException();
  }
}