uoc.ei.tads
Interface Conjunt<E>

All Superinterfaces:
Contenidor<E>, java.io.Serializable
All Known Implementing Classes:
ConjuntAbstracte, ConjuntAVLImpl, ConjuntTaulaImpl

public interface Conjunt<E>
extends Contenidor<E>

Interfície que defineix les operacions bàsiques d'un conjunt. Els conjunts són estructures que emmagatzemen elements no repetits. La classe dels objectes ha de disposar d'una operació d'igualtat.

Since:
1.5

Method Summary
 void afegir(E elem)
          Afegeix un element, si es pot.
 void diferencia(Conjunt<E> conj)
          Esborra del conjunt actual els elements que existeixen en un segon conjunt, si es pot.
 E esborrar(E elem)
          Esborra un element, si es pot.
 boolean hiEs(E elem)
          Comprova si hi ha un element.
 void interseccio(Conjunt<E> conj)
          Esborra del conjunt actual els elements que no existeixen en un segon conjunt, si es pot.
 void unio(Conjunt<E> conj)
          Afegeix els elements d'un segon conjunt que no existeixen en el conjunt actual, si es pot.
 
Methods inherited from interface uoc.ei.tads.Contenidor
elements, estaBuit, nombreElems
 

Method Detail

afegir

void afegir(E elem)
Afegeix un element, si es pot.

Parameters:
elem - element que es vol afegir al conjunt

hiEs

boolean hiEs(E elem)
Comprova si hi ha un element.

Parameters:
elem - element de referència
Returns:
cert o fals, segons si troba o no troba l'element

esborrar

E esborrar(E elem)
Esborra un element, si es pot.

Parameters:
elem - element de referència
Returns:
element esborrat; o null, si no hi era

unio

void unio(Conjunt<E> conj)
Afegeix els elements d'un segon conjunt que no existeixen en el conjunt actual, si es pot. Si troba un element equivalent, segons la funció de comparació, el sobreescriu.

Parameters:
conj - conjunt que es vol unir a l'actual; pot ser buit, però no null
Throws:
ExcepcioParametreIncorrecte - si el conjunt és null

interseccio

void interseccio(Conjunt<E> conj)
Esborra del conjunt actual els elements que no existeixen en un segon conjunt, si es pot.

Parameters:
conj - conjunt que es vol interseccionar amb l'actual; pot ser buit, però no null
Throws:
ExcepcioParametreIncorrecte - si el conjunt és null

diferencia

void diferencia(Conjunt<E> conj)
Esborra del conjunt actual els elements que existeixen en un segon conjunt, si es pot.

Parameters:
conj - conjunt que es vol restar de l'actual; pot ser buit, però no null
Throws:
ExcepcioParametreIncorrecte - si el conjunt és null