uoc.ei.tads
Interface Conjunto<E>

All Superinterfaces:
Contenedor<E>, java.io.Serializable
All Known Implementing Classes:
ConjuntoAbstracto, ConjuntoAVLImpl, ConjuntoTablaImpl

public interface Conjunto<E>
extends Contenedor<E>

Interfaz que define las operaciones básicas de un conjunto. Los conjuntos son estructuras que almacenan elementos no repetidos. La clase de los objetos debe disponer de una operación de igualdad.


Method Summary
 E borrar(E elem)
          Borra un elemento, si se puede.
 void diferencia(Conjunto<E> conj)
          Borra del conjunto actual los elementos que existen en un segundo conjunto, si se puede.
 boolean esta(E elem)
          Comprueba si hay un elemento.
 void insertar(E elem)
          Añade un elemento, si se puede.
 void interseccion(Conjunto<E> conj)
          Borra del conjunto actual los elementos que no existen en un segundo conjunto, si se puede.
 void union(Conjunto<E> conj)
          Añade los elementos de un segundo conjunto que no existen en el conjunto actual, si se puede.
 
Methods inherited from interface uoc.ei.tads.Contenedor
elementos, estaVacio, numElems
 

Method Detail

insertar

void insertar(E elem)
Añade un elemento, si se puede.

Parameters:
elem - elemento que se quiere añadir al conjunto

esta

boolean esta(E elem)
Comprueba si hay un elemento.

Parameters:
elem - elemento de referencia
Returns:
cierto o falso, según si encuentra o no encuentra el elemento

borrar

E borrar(E elem)
Borra un elemento, si se puede.

Parameters:
elem - elemento de referencia
Returns:
elemento borrado; o null, si no era

union

void union(Conjunto<E> conj)
Añade los elementos de un segundo conjunto que no existen en el conjunto actual, si se puede. Si encuentra un elemento equivalente, según la función de comparación, lo sobrescribe.

Parameters:
conj - conjunto que se quiere unir al actual; puede ser vacío, pero no null
Throws:
ExcepcionParametroIncorrecto - si el conjunto es null

interseccion

void interseccion(Conjunto<E> conj)
Borra del conjunto actual los elementos que no existen en un segundo conjunto, si se puede.

Parameters:
conj - conjunto que se quiere interseccionar con el actual; puede ser vacío, pero no null
Throws:
ExcepcionParametroIncorrecto - si el conjunto es null

diferencia

void diferencia(Conjunto<E> conj)
Borra del conjunto actual los elementos que existen en un segundo conjunto, si se puede.

Parameters:
conj - conjunto que se quiere sustraer del actual; puede ser vacío, pero no null
Throws:
ExcepcionParametroIncorrecto - si el conjunto es null