fr.isae.sets

Class Ensemble<T extends java.lang.Comparable<T>>

java.lang.Object

fr.isae.sets.Ensemble<T>

All Implemented Interfaces:

java.lang.Comparable<Ensemble<T>>, java.lang.Iterable<T>

public class Ensemble<T extends java.lang.Comparable<T>>
extends java.lang.Object
implements java.lang.Comparable<Ensemble<T>>, java.lang.Iterable<T>

La classe Ensemble est une classe parametree representant un ensemble d'elements comparables entre eux.

Constructor Summary

Constructors

Constructor and Description
Ensemble() Creer un ensemble vide

Method Summary

Methods

Modifier and Type	Method and Description
void	add(T element) Ajouter un element dans l'ensemble.
int	compareTo(Ensemble<T> ens) Comparer deux ensembles.
boolean	contient(T element) Est-ce qu'un element appartient a l'ensemble ? La comparaison se fait en utilisant la methode equals du type T.
boolean	estVide() Est-ce que l'ensemble est vide ?
int	getCardinal() La taille de l'ensemble
T	getMin() Renvoie le minimum de l'ensemble au sens de compareTo
java.util.Iterator<T>	iterator() Renvoie un iterateur sur l'ensemble
void	remove(T element) Enlever un element.
java.lang.String	toString()
Ensemble<T>	union(Ensemble<? extends T> e) Permet de faire l'union de deux ensembles de types compatibles.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

Ensemble

public Ensemble()

Creer un ensemble vide

Method Detail

getCardinal

public int getCardinal()

La taille de l'ensemble

Returns:

un entier qui est le cardinal de l'ensemble

estVide

public boolean estVide()

Est-ce que l'ensemble est vide ?

Returns:

true si l'ensemble ne possede pas d'elements

contient

public boolean contient(T element)

Est-ce qu'un element appartient a l'ensemble ? La comparaison se fait en utilisant la methode equals du type T.

Parameters:

element - l'element dont on veut verifier l'appartenance

add

public void add(T element)

Ajouter un element dans l'ensemble. Si l'element est deja dans l'ensemble (au sens de equals), il ne sera pas ajoute.

Parameters:

element - l'element a ajouter

remove

public void remove(T element)
            throws ElementNonTrouveException

Enlever un element. On utiliser la methode equals de T pour trouver l'element. Si l'element n'est pas dans l'ensemble, une exception est levee.

Parameters:

element - l'element a enlever

Throws:

ElementNonTrouveException - si l'element n'est pas dans l'ensemble

union

public Ensemble<T> union(Ensemble<? extends T> e)

Permet de faire l'union de deux ensembles de types compatibles.

Parameters:

e - un ensemble dont le parametre formel de type est compatible avec celui de l'ensemble courant

Returns:

un ensemble type par le parametre formel de l'ensemble courant et representant l'union des deux ensembles

iterator

public java.util.Iterator<T> iterator()

Renvoie un iterateur sur l'ensemble

Specified by:

iterator in interface java.lang.Iterable<T extends java.lang.Comparable<T>>

Returns:

un objet de type Iterator permettant de parcourir l'ensemble

getMin

public T getMin()
                                         throws EnsembleVideException

Renvoie le minimum de l'ensemble au sens de compareTo

Returns:

le minimum de l'ensemble

Throws:

EnsembleVideException - si l'ensemble est vide

compareTo

public int compareTo(Ensemble<T> ens)

Comparer deux ensembles. La comparaison est faite sur les cardinaux des deux ensembles.

Specified by:

compareTo in interface java.lang.Comparable<Ensemble<T extends java.lang.Comparable<T>>>

Parameters:

ens - l'ensemble a comparer a l'objet courant

Returns:

un entier qui est negatif ssi l'objet courant est plus petit que l'argument

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object