|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.DiccionariAVLImpl<C,E>
public class DiccionariAVLImpl<C,E>
Classe que implementa les operacions d'un diccionari per delegació en un arbre binari AVL. 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. En aquesta implementació s'utilitzen elements de la classe ClauValor, que emparella la clau i el valor associat. Si no hi ha comparador específic s'utilitza ClauValorComparable que implementa la interfície java.lang.Comparable, per delegació en la clau.
ClauValor
,
Serialized FormField Summary | |
---|---|
protected ArbreAVL<ClauValor<C,E>> |
avl
Arbre binari AVL que implementa les operacions per delegació. |
Constructor Summary | |
---|---|
DiccionariAVLImpl()
Constructor sense paràmetres. |
|
DiccionariAVLImpl(java.util.Comparator<ClauValor<C,E>> comparador)
Constructor amb un paràmetre i elements d'una classe comparable amb el comparador donat. |
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. |
Iterador<E> |
elements()
Accessor de lectura dels elements que hi ha al contenidor. |
E |
esborrar(C clau)
Esborra la primera clau coincident i l'element associat, si es pot. |
boolean |
estaBuit()
Mètode per a comprovar si el contenidor està buit. |
boolean |
hiEs(C clau)
Comprova si hi ha un element amb una determinada clau. |
int |
nombreElems()
Accessor de lectura del nombre d'elements que hi ha al contenidor. |
java.lang.String |
toString()
Mètode que sobreescriu Object.toString(). |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
protected ArbreAVL<ClauValor<C,E>> avl
Constructor Detail |
---|
public DiccionariAVLImpl()
public DiccionariAVLImpl(java.util.Comparator<ClauValor<C,E>> comparador) throws ExcepcioParametreIncorrecte
comparador
- comparador que permet deduir la prioritat
ExcepcioParametreIncorrecte
- si el comparador és nullMethod Detail |
---|
public int nombreElems()
nombreElems
in interface Contenidor<E>
public boolean estaBuit()
estaBuit
in interface Contenidor<E>
public void afegir(C clau, E elem)
afegir
in interface Diccionari<C,E>
clau
- clau associada a l'element que es vol afegirelem
- element que es vol afegir al diccionariClauValor
public boolean hiEs(C clau)
hiEs
in interface Diccionari<C,E>
clau
- clau associada a un element
public E consultar(C clau)
consultar
in interface Diccionari<C,E>
clau
- clau de referència
ClauValor
public E esborrar(C clau)
esborrar
in interface Diccionari<C,E>
clau
- clau de referència
ClauValor
public Iterador<C> claus()
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.
claus
in interface Diccionari<C,E>
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ésIterador.hiHaSeguent()
,
Iterador.seguent()
public Iterador<E> elements()
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.
elements
in interface Contenidor<E>
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ésIterador.hiHaSeguent()
,
Iterador.seguent()
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 |