Pourquoi Iterator et ListIterator de Java pointent-ils entre les éléments?

Le Javadoc pour ListIterator dit:

A ListIteratorn'a aucun élément courant; sa position de curseur se situe toujours entre l'élément qui serait retourné par un appel à previous()et l'élément qui serait retourné par un appel à next().

Pourquoi Java a-t-il été ListIteratorimplémenté pour pointer entre les éléments plutôt que vers un élément actuel? Il semble que ce qui rend le code client moins lisible quand il doit appeler à plusieurs reprises getNext(), getPrevious()et je suppose qu'il doit y avoir une bonne raison pour le choix.

Comme une note de côté, je viens d' écrire une petite bibliothèque appelée peekable-arraylist qui se prolonge ArrayList, Iteratoret ListIteratorqui fournit une peekAtNext()et peekAtPrevious()méthodes mises en œuvre comme:

  @Override public synchronized T peekAtNext() {
     T t = next();
     previous();
     return t;
  }

Pour autant que je sache, la raison peut être trouvée dans la partie de javadoc que vous n'avez pas citée (souligné ci-dessous le mien):

Un itérateur pour les listes qui permet au programmeur de parcourir la liste dans les deux sens, de modifier la liste pendant l'itération ...

Vous voyez, le but recherché est d'autoriser l'utilisation pendant la modification de la liste. Les modifications possibles incluent apparemment la suppression des éléments.

Pensez maintenant à ce qui se passerait si nous supprimions un élément qui serait current()pour l'itérateur - en supposant que l'itérateur aurait une notion d'élément actuel? Dans ce contexte, la façon de l'implémenter sans notion d' élément courant me semble assez logique - car de cette façon, l'itérateur n'a pas à se soucier de la suppression des éléments.

Il est important de noter que javadoc ne nécessite pas d'implémentations d'interface pour être thread-safe.

• À cause de cela, il ne faut pas attendre la manipulation correcte des modifications effectuées à partir de différentes discussions - pour que la mise en œuvre devrait fournir des moyens supplémentaires pour l' accès Synchronize, garantie la visibilité etc comme spécifié par modèle mémoire de Java par JSR 133 .

Ce dont ListIterator est capable, c'est de gérer les modifications effectuées à partir du même thread lors de l'itération. Tous les itérateurs ne sont pas comme ça, les javadocs ConcurrentModificationException avertissent spécifiquement à ce sujet:

... Notez que cette exception n'indique pas toujours qu'un objet a été modifié simultanément par un thread différent. Si un seul thread émet une séquence d'appels de méthode qui viole le contrat d'un objet, l'objet peut lever cette exception. Par exemple, si un thread modifie une collection directement pendant qu'il itère sur la collection avec un itérateur à échec rapide, l'itérateur lèvera cette exception ...