|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.DiccionarioVectorImpl<C,E>
public class DiccionarioVectorImpl<C,E>
Implementación de un diccionario mediante un vector de medida fija. Esta implementación concreta està pensada para casos muy concretos en que por una banda se requiere un diccionario donde, una vez inicializado, tendremos siempre el mismo número de elementos (conocido de entrada); y por otro lado, necesitamos acceso al vector de par claves valor. Concretamente se usa en el algoritmo de cálculo de los caminos mínimos de un grafo que proporciona la librería.
Nested Class Summary | |
---|---|
protected static class |
DiccionarioVectorImpl.IteradorClaves<CI,EI>
|
protected static class |
DiccionarioVectorImpl.IteradorValores<CI,EI>
|
Field Summary | |
---|---|
protected ClaveValor<C,E>[] |
diccionario
|
protected int |
n
|
Constructor Summary | |
---|---|
DiccionarioVectorImpl(int n)
|
Method Summary | |
---|---|
E |
borrar(C clave)
Borra la primera clave coincidente y el elemento asociado, si se puede. |
Iterador<C> |
claves()
Accesor de lectura de los elementos que hay en el contenedor. |
E |
consultar(C clave)
Accesor de lectura del elemento asociado con una clave. |
Iterador<E> |
elementos()
Accesor de lectura de los elementos que hay en el contenedor. |
boolean |
esta(C clave)
Comprueba si hay un elemento con una determinada clave. |
boolean |
estaVacio()
Comprueba si el contenedor está vacío. |
ClaveValor<C,E>[] |
getVector()
|
void |
insertar(C clave,
E obj)
Añade un elemento con una clave asociada, si se puede. |
int |
numElems()
Accesor de lectura del número de elementos que hay en el contenedor. |
java.lang.String |
toString()
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
protected ClaveValor<C,E>[] diccionario
protected int n
Constructor Detail |
---|
public DiccionarioVectorImpl(int n)
Method Detail |
---|
public ClaveValor<C,E>[] getVector()
public void insertar(C clave, E obj)
Diccionario
insertar
in interface Diccionario<C,E>
clave
- clave asociada al elemento que se quiere añadirobj
- elemento que se quiere añadir al diccionariopublic E borrar(C clave)
Diccionario
borrar
in interface Diccionario<C,E>
clave
- clave de referencia
public boolean esta(C clave)
Diccionario
esta
in interface Diccionario<C,E>
clave
- clave asociada a un elemento
public E consultar(C clave)
Diccionario
consultar
in interface Diccionario<C,E>
clave
- clave de referencia
public boolean estaVacio()
Contenedor
estaVacio
in interface Contenedor<E>
public int numElems()
Contenedor
numElems
in interface Contenedor<E>
public Iterador<C> claves()
Diccionario
claves
in interface Diccionario<C,E>
Iterador.haySiguiente()
,
Iterador.siguiente()
public Iterador<E> elementos()
Contenedor
for ( Iterador it = tad.elementos(); it.haySiguiente(); ) System.out.println(it.siguiente());Enumerar es simplemente enunciar la una detrás la otra (las cosas de una serie, las partes de un todo). Pero si el contenedor tiene definido algún tipo de ordenación o de recorrido, la enumeración debe ser consecuente y ofrecer los elementos por orden (FIFO, LIFO, inordre, etc.), sin alterar el estado actual del contenedor.
elementos
in interface Contenedor<E>
Iterador.haySiguiente()
,
Iterador.siguiente()
public java.lang.String toString()
toString
in class java.lang.Object
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |