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

All Superinterfaces:
Contenidor<E>, java.io.Serializable
All Known Implementing Classes:
DiccionariAVLImpl, DiccionariLlistaImpl, DiccionariVectorImpl, TaulaDispersio

public interface Diccionari<C,E>
extends Contenidor<E>

Interfície que defineix les operacions d'un diccionari. Els diccionaris són estructures que emmagatzemen elements amb una clau associada. La clau ha de disposar d'una operació d'igualtat. En el cas dels diccionaris ordenats ha de permetre l'ordenació total entre claus. Algunes implementacions permeten claus repetides i altres no. L'element associat a la clau pot ser qualsevol objecte.

Since:
1.5

Method Summary
 void afegir(C clau, E elem)
          Afegeix un element amb una clau associada, si es pot.
 Iterador<C> claus()
          Accessor de lectura dels elements que hi ha al contenidor.
 E consultar(C clau)
          Accesor de lectura de l'element associat amb una clau.
 E esborrar(C clau)
          Esborra la primera clau coincident i l'element associat, si es pot.
 boolean hiEs(C clau)
          Comprova si hi ha un element amb una determinada clau.
 
Methods inherited from interface uoc.ei.tads.Contenidor
elements, estaBuit, nombreElems
 

Method Detail

afegir

void afegir(C clau,
            E elem)
Afegeix un element amb una clau associada, si es pot.

Parameters:
clau - clau associada a l'element que es vol afegir
elem - element que es vol afegir al diccionari

hiEs

boolean hiEs(C clau)
Comprova si hi ha un element amb una determinada clau.

Parameters:
clau - clau associada a un element
Returns:
cert o fals, segons si troba o no troba la clau

consultar

E consultar(C clau)
Accesor de lectura de l'element associat amb una clau.

Parameters:
clau - clau de referència
Returns:
element associat amb la clau

esborrar

E esborrar(C clau)
Esborra la primera clau coincident i l'element associat, si es pot.

Parameters:
clau - clau de referència
Returns:
element associat amb la clau que s'ha esborrat

claus

Iterador<C> claus()
Accessor de lectura dels elements que hi ha al contenidor. Retorna una enumeració. Es pot obtenir un llistat amb un parell de línies de codi:
 for ( Iterador it = tad.elements(); it.hiHaSeguent(); )
    System.out.println(it.seguent()); 
Enumerar és simplement enunciar l'una darrere l'altra (les coses d'una sèrie, les parts d'un tot). Però si el contenidor té definit algun tipus d'ordenació o de recorregut, l'enumeració ha de ser conseqüent i oferir els elements per ordre (FIFO, LIFO, inordre, etc.), sense alterar l'estat actual del contenidor.

Returns:
enumeració de les claus del contenidor
Throws:
ExcepcioPosicioInvalida - si es vol obtenir el següent element de l'enumeració i no n'hi ha cap o no n'hi ha cap més
See Also:
Iterador.hiHaSeguent(), Iterador.seguent()