interfaz iterator

7
Ingeniería en Sistemas Informáticos y Computacionales I. DATOS INFORMATIVOS Nombre: Oscar Silva Curso: III Sistemas A Fecha: 03-05-2014 Tema: Clases Iterator y Linkedlist II.-TEORIA Interfaz Iterator <E> Permite variaciones en el recorrido de un agregado Para cambiar el algoritmo de recorrido basta cambiar la instancia de Iterator concreta Nuevos recorridos mediante nuevas subclases de Iterator Los iteradores simplifican la interfaz del agregado Puede hacerse más de un recorrido a la vez sobre un mismo agregado Provee un mecanismo estándar para acceder secuencialmente a los elementos de una colección; define una interface que declara métodos para acceder secuencialmente a los objetos de una colección. Una clase accede a una colección a través de dicha interface. La motivación de este patrón reside en la gran diversidad de colecciones y algoritmos que existe hoy en día para recorrer una colección. Lo que se busca es acceder a los contenidos de los objetos incluidos sin exponer su estructura. Podemos decir que este patrón nace para poder soportar diversas formas de recorrer objetos y para ofrecer una interfaz uniforme para recorrer distintos tipos de estructuras de agregación. Metodos:

Upload: paulr6k

Post on 24-Nov-2015

9 views

Category:

Documents


5 download

TRANSCRIPT

Ingeniera en Sistemas Informticos y ComputacionalesI. DATOS INFORMATIVOSNombre: Oscar SilvaCurso: III Sistemas AFecha: 03-05-2014Tema: Clases Iterator y Linkedlist II.-TEORIAInterfaz Iterator Permite variaciones en el recorrido de un agregado Para cambiar el algoritmo de recorrido basta cambiar la instancia de Iterator concreta Nuevos recorridos mediante nuevas subclases de Iterator Los iteradores simplifican la interfaz del agregado Puede hacerse ms de un recorrido a la vez sobre unmismo agregadoProvee un mecanismo estndar para acceder secuencialmente a los elementos de una coleccin; define una interface que declara mtodos para acceder secuencialmente a los objetos de una coleccin. Una clase accede a una coleccin a travs de dicha interface.La motivacin de este patrn reside en la gran diversidad de colecciones y algoritmos que existe hoy en da para recorrer una coleccin. Lo que se busca es acceder a los contenidos de los objetos incluidos sin exponer su estructura.Podemos decir que este patrn nace para poder soportar diversas formas de recorrer objetos y para ofrecer una interfaz uniforme para recorrer distintos tipos de estructuras de agregacin.

Metodos:Resumen Mtodo

booleanhasNext()Returnstrueif the iteration has more elements.

Enext()Returns the next element in the iteration.

voidremove()Removes from the underlying collection the last element returned by the iterator (optional operation).

public boolean equals(Object o) .- Indica si algn otro objeto es "igual a" ste. public final Class getClass() .- Devuelve la clase en tiempo de ejecucin de este objeto. El objeto Class devuelto es el objeto que est bloqueado por mtodos estticos sincronizados de la clase representada. public boolean hasNext() .- Devuelve true si la iteracin tiene ms elementos. (En otras palabras, devuelve true si next () devolvera un elemento en lugar de lanzar una excepcin.) public int hashCode() .- Devuelve un valor de cdigo hash para el objeto. Este mtodo se apoya en beneficio de las tablas hash tales como los proporcionados por HashMap. public E next() .- Devuelve el siguiente elemento de la iteracin. public final void notify() .- Se despierta un solo hilo que est esperando en el monitor de este objeto. Si alguno de los hilos estn esperando en este objeto, uno de ellos es elegido para ser despertado. La eleccin es arbitraria y se produce a discrecin de la implementacin. Un subproceso espera en el monitor de un objeto llamando a uno de los mtodos de espera. public final void notifyAll() .- Se despierta todos los temas que estn en espera en el monitor de este objeto. Un subproceso espera en el monitor de un objeto llamando a uno de los mtodos de espera. public void remove() .- Quita de la coleccin subyacente el ltimo elemento devuelto por este iterador (operacin opcional). Este mtodo puede ser llamado una sola vez por cada llamada a next (). El comportamiento de un iterador no se especifica si la coleccin subyacente se modifica mientras la iteracin en curso de ninguna manera que no sea por llamar a este mtodo. public String toString() .- Devuelve una representacin de cadena del objeto. En general, el mtodo toString devuelve una cadena que "textualmente representa" este objeto. El resultado debe ser una representacin conciso pero informativo que es fcil para una persona a leer. Se recomienda que todas las subclases sustituyen este mtodo. public final void wait() throws InterruptedException .- Hace que el subproceso actual se debe esperar hasta que otro hilo invoca al notificar (mtodo) o el mtodo notify () para este objeto. En otras palabras, este mtodo se comporta exactamente como si simplemente realiza la espera de llamadas (0). public final void wait(long l) throws InterruptedException .- Hace que el subproceso actual se debe esperar hasta que otro hilo invoca el notify () han transcurrido mtodo o el mtodo notify () para este objeto, o un perodo de tiempo especificado. public final void wait(long l, int i) throws InterruptedException .- Hace que el subproceso actual se debe esperar hasta que otro hilo invoca el notify () o el mtodo notify () para este objeto, o algn otro hilo interrumpe el flujo actual, o haya transcurrido un cierto periodo de tiempo real.LinkedListResumen Mtodo

booleanadd(Ee)Anexa el elemento especificado al final de esta lista.

voidadd(intindex,Eelement)Inserta el elemento especificado en la posicin especificada en esta lista.

booleanaddAll(Collection