|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ConjuntAbstracte<E>
uoc.ei.tads.ConjuntTaulaImpl<E>
public class ConjuntTaulaImpl<E>
Classe que implementa les operacions bàsiques d'un conjunt per delegació en una taula de dispersió. Els conjunts són estructures que emmagatzemen elements no repetits. La classe dels objectes ha de disposar d'una operació d'igualtat.
Field Summary | |
---|---|
protected TaulaDispersio<E,E> |
td
Taula de dispersió que implementa les operacions per delegació. |
Constructor Summary | |
---|---|
ConjuntTaulaImpl()
Constructor sense paràmetres (mida de la taula per defecte). |
|
ConjuntTaulaImpl(int mida)
Constructor amb un paràmetre (taula de la mida donada). |
Method Summary | |
---|---|
void |
afegir(E elem)
Afegeix un element, si es pot. |
Iterador<E> |
elements()
Accessor de lectura dels elements que hi ha al contenidor. |
E |
esborrar(E clau)
Esborra la clau i l'element associat, si es pot. |
boolean |
estaBuit()
Mètode per a comprovar si el contenidor està buit. |
boolean |
hiEs(E elem)
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 uoc.ei.tads.ConjuntAbstracte |
---|
diferencia, interseccio, unio |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
protected TaulaDispersio<E,E> td
Constructor Detail |
---|
public ConjuntTaulaImpl()
public ConjuntTaulaImpl(int mida)
mida
- mida de la taula de dispersió
ExcepcioParametreIncorrecte
- si la mida és negativaMethod Detail |
---|
public int nombreElems()
public boolean estaBuit()
public void afegir(E elem)
elem
- element que es vol afegir al conjuntpublic boolean hiEs(E elem)
elem
- clau associada a un element
ExcepcioContenidorBuit
- si la taula està buida
ExcepcioElementsNoComparables
- si l'element és no
comparablepublic E esborrar(E clau)
clau
- clau de referència
ExcepcioContenidorBuit
- si la taula està buida
ExcepcioElementsNoComparables
- si l'element és no
comparableClauValor
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.
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 |