Obtenir la taille d'un Iterable en Java

Question

J'ai besoin de calculer le nombre d'éléments d'un fichier Iterable en Java. Je sais que je peux le faire :

Iterable values = ...
it = values.iterator();
while (it.hasNext()) {
  it.next();
  sum++;
}

Je pourrais également faire quelque chose comme ceci, car je n'ai plus besoin des objets de l'Iterable :

it = values.iterator();
while (it.hasNext()) {
  it.remove();
  sum++;
}

Un benchmark à petite échelle n'a pas montré une grande différence de performance, des commentaires ou d'autres idées pour ce problème ?

Answer 1

Java 8 et plus

StreamSupport.stream(data.spliterator(), false).count();

Answer 2

Je choisirais it.next() pour la simple raison que next() est garantie d'être mise en œuvre, tandis que remove() est une opération facultative.

E next()

Renvoie l'élément suivant dans l'itération.

void remove()

Supprime de la collection sous-jacente le dernier élément renvoyé par l'itérateur. (opération facultative) .

Answer 3

En ce qui me concerne, ce ne sont que des méthodes différentes. La première laisse l'objet sur lequel vous itérez inchangé, tandis que la seconde le laisse vide. La question est de savoir ce que vous voulez faire. La complexité de la suppression est basée sur l'implémentation de votre objet itérable. Si vous utilisez des collections, obtenez simplement la taille comme l'a proposé le Kazekage Gaara - c'est généralement la meilleure approche en termes de performances.

Answer 4

Pourquoi n'utilisez-vous pas simplement le size() sur votre Collection pour obtenir le nombre d'éléments ?

Iterator est juste destiné à itérer, rien d'autre.

Answer 5

Au lieu d'utiliser des boucles et de compter chaque élément ou d'utiliser une bibliothèque tierce, nous pouvons simplement convertir l'itérable en ArrayList et obtenir sa taille.

((ArrayList) iterable).size();