uoc.ei.tads
Interface Diccionario<C,E>

All Superinterfaces:
Contenedor<E>, java.io.Serializable
All Known Implementing Classes:
DiccionarioAVLImpl, DiccionarioListaImpl, DiccionarioVectorImpl, TablaDispersion

public interface Diccionario<C,E>
extends Contenedor<E>

Interfaz que define las operaciones de un diccionario. Los diccionarios son estructuras que almacenan elementos con una clave asociada. La clave debe disponer de una operación de igualdad. En el caso de los diccionarios ordenados debe permitir la ordenación total entre claves. Algunas implementaciones permiten claves repetidas y otros no. El elemento asociado a la clave puede ser cualquier objeto.


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.
 boolean esta(C clave)
          Comprueba si hay un elemento con una determinada clave.
 void insertar(C clave, E elem)
          Añade un elemento con una clave asociada, si se puede.
 
Methods inherited from interface uoc.ei.tads.Contenedor
elementos, estaVacio, numElems
 

Method Detail

insertar

void insertar(C clave,
              E elem)
Añade un elemento con una clave asociada, si se puede.

Parameters:
clave - clave asociada al elemento que se quiere añadir
elem - elemento que se quiere añadir al diccionario

esta

boolean esta(C clave)
Comprueba si hay un elemento con una determinada clave.

Parameters:
clave - clave asociada a un elemento
Returns:
cierto o falso, según si encuentra o no encuentra la clave

consultar

E consultar(C clave)
Accesor de lectura del elemento asociado con una clave.

Parameters:
clave - clave de referencia
Returns:
elemento asociado con la clave

borrar

E borrar(C clave)
Borra la primera clave coincidente y el elemento asociado, si se puede.

Parameters:
clave - clave de referencia
Returns:
elemento asociado con la clave que se ha borrado

claves

Iterador<C> claves()
Accesor de lectura de los elementos que hay en el contenedor. Retorna una enumeración. 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.

Returns:
enumeración de las claves del contenedor
Throws:
ExcepcionPosicionInvalida - si se quiere obtener el siguiente elemento de la enumeración y éste no existe
See Also:
Iterador.haySiguiente(), Iterador.siguiente()