Ingeniera en Sistemas Informticos 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 ms de un recorrido a la vez sobre un
mismo agregado
Provee 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
boolean hasNext()
Returns true if the iteration has more elements.
E next()
Returns the next element in the iteration.
void remove()
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.
LinkedList<E>
Resumen Mtodo
boolean add(E e)
Anexa el elemento especificado al final de esta lista.
void add(int index, E element)
Inserta el elemento especificado en la posicin especificada en esta
lista.
boolean addAll(Collection<? extends E> c)
Anexa a todos los elementos de la coleccin especificada al final de




esta lista, en el orden en que son devueltos por el iterador de la
coleccin especificada.
boolean addAll(int index, Collection<? extends E> c)
Inserta todos los elementos de la coleccin especificada en esta
lista, comenzando en la posicin especificada.
void addFirst(E e)
Inserta el elemento especificado al principio de esta lista.
void addLast(E e)
Anexa el elemento especificado al final de esta lista.
void clear()
Elimina todos los elementos de esta lista.
Object clone()
Devuelve una copia superficial de este LinkedList.
boolean contains(Object o)
Devuelve true si esta lista contiene el elemento especificado.
Iterator<E> descendingIterator()
Devuelve un iterador sobre los elementos en este deque en orden
secuencial inverso.
E element()
Recupera, pero no elimina, la cabeza (primer elemento) de esta lista.
E get(int index)
Devuelve el elemento en la posicin especificada en esta lista.
E getFirst()
Devuelve el primer elemento de esta lista.
E getLast()
Devuelve el ltimo elemento en esta lista.
int indexOf(Object o)
Devuelve el ndice de la primera aparicin del elemento especificado
en esta lista, o -1 si esta lista no contiene el elemento.
int lastIndexOf(Object o)
Devuelve el ndice de la ltima aparicin del elemento especificado
en esta lista, o -1 si esta lista no contiene el elemento.
ListIterator<E> listIterator(int index)
Devuelve una lista-iterador de los elementos de esta lista (en la
secuencia correcta), a partir de la posicin especificada en la lista.
boolean offer(E e)
Agrega el elemento especificado como la cola (ltimo elemento) de
esta lista.
boolean offerFirst(E e)
Inserta el elemento especificado en el frente de esta lista.
boolean offerLast(E e)
Inserta el elemento especificado al final de esta lista.
E peek()
Recupera, pero no elimina, la cabeza (primer elemento) de esta
lista.
E peekFirst()
Recupera, pero no elimina, el primer elemento de la lista, o devuelve
null si la lista est vaca.
E peekLast()
Recupera, pero no elimina, el ltimo elemento de la lista, o devuelve
null si la lista est vaca.
E poll()




Recupera y remueve la cabeza (primer elemento) de esta lista
E pollFirst()
Recupera y elimina el primer elemento de la lista, o devuelve null si
la lista est vaca.
E pollLast()
Recupera y elimina el ltimo elemento de la lista, o devuelve null si la
lista est vaca.
E pop()
Extrae un elemento de la pila representada por esta lista.
void push(E e)
Empuja un elemento en la pila representada por esta lista.
E remove()
Recupera y remueve la cabeza (primer elemento) de esta lista.
E remove(int index)
Quita el elemento en la posicin especificada en esta lista.
boolean remove(Object o)
Quita la primera aparicin del elemento especificado de esta lista, si
est presente.
E removeFirst()
Elimina y devuelve el primer elemento de la lista.
boolean removeFirstOccurrence(Object o)
Quita la primera aparicin del elemento especificado en esta lista
(cuando se atraviesa la lista de la cabeza a la cola).
E removeLast()
Elimina y devuelve el ltimo elemento de la lista.
boolean removeLastOccurrence(Object o)
Elimina la ltima aparicin del elemento especificado en esta lista
(cuando se atraviesa la lista de la cabeza a la cola).
E set(int index, E element)
Reemplaza el elemento en la posicin especificada en esta lista con
el elemento especificado.
int size()
Devuelve el nmero de elementos en esta lista.
Object[] toArray()
Devuelve una matriz que contiene todos los elementos de esta lista
en la secuencia correcta (desde el primero al ltimo elemento).
<T> T[]

toArray(T[] a)
Devuelve una matriz que contiene todos los elementos de esta lista
en la secuencia correcta (desde el primero al ltimo elemento); el
tipo de tiempo de ejecucin de la matriz devuelta es la de la matriz
especificada.


III.- CONCLUSIONES
Estas dos clases nos ayudaran en la organizacin de datos y listas gracias a todos los
mtodos propios de java que ya vienen programados lo que ahorrara tiempo en el
momento de realizar los programas.
V.- BIBLIOGRAFA:




http://migranitodejava.blogspot.com.es/2011/06/iterator.html
http://docs.oracle.com/javase/6/docs/api/java/util/LinkedList.html
Programa NetBeans 7.3.1