|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.DiccionariVectorImpl<C,E>
public class DiccionariVectorImpl<C,E>
Implementació d'un diccionari mitjançant un vector de mida fixa. Aquesta implementació concreta està pensada per a casos molt concrets en que per una banda es requereix un diccionari on, un cop inicialitzat, tindrem sempre el mateix nombre d'elements (conegut d'entrada); i per altra banda, necessitem accés al vector de parell claus valor. Concretament s'usa en l'algorisme de càlcul dels camins mínims d'un graf que proporciona la llibreria.
Nested Class Summary | |
---|---|
protected static class |
DiccionariVectorImpl.IteradorClaus<CI,EI>
|
protected static class |
DiccionariVectorImpl.IteradorValors<CI,EI>
|
Field Summary | |
---|---|
protected ClauValor<C,E>[] |
diccionari
|
protected int |
n
|
Constructor Summary | |
---|---|
DiccionariVectorImpl(int n)
|
Method Summary | |
---|---|
void |
afegir(C clau,
E obj)
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()
Comprova si el contenidor està buit. |
ClauValor<C,E>[] |
getVector()
|
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()
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
protected ClauValor<C,E>[] diccionari
protected int n
Constructor Detail |
---|
public DiccionariVectorImpl(int n)
Method Detail |
---|
public ClauValor<C,E>[] getVector()
public void afegir(C clau, E obj)
Diccionari
afegir
in interface Diccionari<C,E>
clau
- clau associada a l'element que es vol afegirobj
- element que es vol afegir al diccionaripublic E esborrar(C clau)
Diccionari
esborrar
in interface Diccionari<C,E>
clau
- clau de referència
public boolean hiEs(C clau)
Diccionari
hiEs
in interface Diccionari<C,E>
clau
- clau associada a un element
public E consultar(C clau)
Diccionari
consultar
in interface Diccionari<C,E>
clau
- clau de referència
public boolean estaBuit()
Contenidor
estaBuit
in interface Contenidor<E>
public int nombreElems()
Contenidor
nombreElems
in interface Contenidor<E>
public Iterador<C> claus()
Diccionari
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>
Iterador.hiHaSeguent()
,
Iterador.seguent()
public Iterador<E> elements()
Contenidor
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>
Iterador.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 |