colección mejorada iterador

Question

Personalmente, considero que el rango de funcionalidad proporcionado por java.util.Iterator es bastante patético. Como mínimo, me gustaría disponer de métodos tales como:

• peek() devuelve siguiente elemento sin mover el iterador hacia adelante
• anterior() devuelve el elemento anterior

Aunque hay muchas otras posibilidades como first() y last().

¿Alguien sabe si existe un iterador de terceros? Probablemente necesite implementarse como decorador de java.util.Iterator para que pueda funcionar con las colecciones java existentes. Idealmente, debería ser "genérico consciente".

Gracias de antemano, Don

Answer 1

Apache Commons Collections

Google Collections

Answer 2

Usted puede conseguir fácilmente con sólo previous() utilizando un java.util.ListIterator.

Peek en ese punto se implementa fácilmente haciendo un

public <T> T peek(ListIterator<T> iter) throws NoSuchElementException { 
    T obj = iter.next(); 
    iter.previous(); 
    return obj; 
} 

desgracia que será más fácil para tenerlo como un método de utilidad ya que cada clase de colección implementa sus propias iteradores. Hacer un wrapper para obtener un método peek en cada colección en alguna interfaz como MyListIterator sería mucho trabajo.

Answer 3

Creo que el motivo por el que no se implementan es porque no son triviales para algunas colecciones y tendrían un gran impacto en el rendimiento. Creo que sería bastante simple para usted hacer que esto funcione para las colecciones que le interesan.

Tampoco me gusta que los iteradores de Java no tengan forma de obtener el valor actual sin moverlo (y por lo tanto no se puede escribir fácilmente el código que se basa en el valor, simplemente pasando el iterador; pasa el valor que ahora tienes también).

Answer 4

Nunca me he encontrado con un problema donde he necesitado un vistazo(); Iterator ha funcionado bien para mí. Me llama la atención cómo está utilizando los iteradores que cree que necesita esta funcionalidad adicional.

Answer 5

Una cosa que me gustaría ver es la implementación de Sec clojure

http://clojure.org/sequences

La implementación de la base de las clases están en Java y fuente completo está disponible. Los Seqs son decoradores en iteradores de Java (toman e implementan interfaces de iteradores de Java), pero también proporcionan su propia interfaz que podría ser más de lo que usted desea, o al menos un punto de partida.

Answer 6

Suena como que podría ser mejor usar una pila.

Answer 7

Existe una buena razón para que los operadores genéricos no implementen estas características: no existen para todos los contenedores. El ejemplo típico es un contenedor que representa una entrada de datos externos, como un archivo visto como una secuencia.Cada vez que lea un valor, consume y mueve el puntero hacia adelante, si lo desea o no. Si se imponen estas restricciones en los iteradores genéricos, se pierde la genérica de los iteradores.

Si desea un método previous, como se sugiere, use el ListIterator<>, que luego se limita al contenedor que se comporta como listas.

Answer 8

Como sugirió ykaganovich, es posible que desee consultar las google-collections cosas. Definitivamente hay algo de apoyo para algunas de las cosas que desea, como peeking. Además, como han mencionado otros, la implementación de todas estas cosas para todas las colecciones puede ser peligrosa desde el punto de vista de la posibilidad o el rendimiento.

Answer 9

Las colecciones de Java se escribieron para proporcionar un conjunto mínimo de funcionalidades útiles. Este es un enfoque muy bueno para el código que tiene para ser implementado por cualquier persona que implemente Java. La hinchazón de una interfaz con funcionalidad que podría ser útil puede conducir a un aumento considerable en el volumen de código con mejoras notadas solo por unos pocos. Si peek() y previous() formaban parte del iterador estándar, significa que todos los que escriban un nuevo tipo de Colección deben implementarlo, ya sea sensible o no,.

Los iteradores también están diseñados para trabajar en cosas que físicamente no pueden ir hacia atrás, haciendo que peek() y previous() sean imposibles.

Answer 10

public class Iterazor<T> { 
    private Iterator<T> it; 
    public T top; 
    public Iterazor(Collection<T> co) { 
    this.it = co.iterator(); 
    top = it.hasNext()? it.next(): null; 
    } 
    public void advance() { 
    top = it.hasNext()? it.next(): null; 
    } 
} 

// usage 

for(Iterazor<MyObject> iz = new Iterazor<MyObject>(MyCollection); 
    iz.top!=null; iz.advance()) 
    iz.top.doStuff(); 
} 

Answer 11

Vi a alguien vinculado a Google Collections, pero nadie mencionó que el método que está buscando se llama Iterators.peekingIterator().

Aún así, sería mejor si solo pudiera usar un ListIterator.