|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ConjuntoAbstracto<E>
uoc.ei.tads.ConjuntoTablaImpl<E>
public class ConjuntoTablaImpl<E>
Clase que implementa las operaciones básicas de un conjunto por delegación en una tabla de dispersión. Los conjuntos son estructuras que almacenan elementos no repetidos. La clase de los objetos debe disponer de una operación de igualdad.
Field Summary | |
---|---|
protected TablaDispersion<E,E> |
td
Tabla de dispersión que implementa las operaciones por delegación. |
Constructor Summary | |
---|---|
ConjuntoTablaImpl()
Constructor sin parámetros (medida de la tabla por defecto). |
|
ConjuntoTablaImpl(int tamano)
Constructor con un parámetro (tabla del tamaño dado). |
Method Summary | |
---|---|
E |
borrar(E elem)
Borra la clave y el elemento asociado, si se puede. |
Iterador<E> |
elementos()
Accesor de lectura de los elementos que hay en el contenedor. |
boolean |
esta(E elem)
Comprueba si hay un elemento con una determinada clave. |
boolean |
estaVacio()
Método para comprobar si el contenedor está vacío. |
void |
insertar(E elem)
Añade un elemento, si se puede. |
int |
numElems()
Accesor de lectura del número de elementos que hay al contenedor. |
java.lang.String |
toString()
Método que sobrescribe Object.toString(). |
Methods inherited from class uoc.ei.tads.ConjuntoAbstracto |
---|
diferencia, interseccion, union |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
protected TablaDispersion<E,E> td
Constructor Detail |
---|
public ConjuntoTablaImpl()
public ConjuntoTablaImpl(int tamano)
tamano
- tamaño de la tabla de dispersión
ExcepcionParametroIncorrecto
- si el tamaño es negativoMethod Detail |
---|
public int numElems()
public boolean estaVacio()
public void insertar(E elem)
elem
- elemento que se quiere añadir al conjuntopublic boolean esta(E elem)
elem
- elemento
ExcepcionContenedorVacio
- si la tabla está vacía
ExcepcioElementsNoComparables
- si el elemento es no
comparablepublic E borrar(E elem)
elem
- elemento a borrar
ExcepcionContenedorVacio
- si la tabla está vacía
ExcepcioElementsNoComparables
- si el elemento es no
comparableClaveValor
public Iterador<E> elementos()
ExcepcionPosicionInvalida
- si se quiere obtener el siguiente
elemento de la enumeración y éste no existeIterador.haySiguiente()
,
Iterador.siguiente()
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 |