|
||||||||
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.ConjuntAVLImpl<E>
public class ConjuntAVLImpl<E>
Classe que implementa les operacions d'un conjunt per delegació en un arbre binari AVL. Els conjunts són estructures que emmagatzemen elements no repetits. La classe dels objectes ha de disposar d'una operació d'igualtat. En aquesta implementació s'espera que la classe dels elements implementi la interfície java.lang.Comparable o bé que es faciliti un java.util.Comparator com a paràmetre del constructor.
Field Summary | |
---|---|
protected ArbreAVL<E> |
avl
Arbre binari AVL que implementa les operacions per delegació. |
Constructor Summary | |
---|---|
ConjuntAVLImpl()
Constructor sense paràmetres. |
|
ConjuntAVLImpl(java.util.Comparator<E> comparador)
Constructor amb un paràmetre i elements d'una classe comparable amb el comparador donat. |
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 elem)
Esborra un element, 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. |
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 ArbreAVL<E> avl
Constructor Detail |
---|
public ConjuntAVLImpl()
public ConjuntAVLImpl(java.util.Comparator<E> comparador)
comparador
- comparador que permet deduir la prioritatMethod 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
- element de referència
public E esborrar(E elem)
elem
- element de referència
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 |