model
Interface Insieme<T extends java.lang.Comparable<T>>

All Known Implementing Classes:
InsiemeSequenza, InsiemeSequenzaIter

public interface Insieme<T extends java.lang.Comparable<T>>

ADT insieme, presenta le proprietà tipiche dell'insieme: aggrega elementi tutti dello stesso tipo, non esiste un legame posizionale fra gli elementi, non è possibile avere elementi duplicati nell'insieme. Sono definite alcune operazioni fra insiemi e fra elemento e insieme. Eventuali eccezioni saranno di tipo uncatched Nota Bene: > implica che T dispone del metodo compareTo()


Method Summary
 boolean appartiene(T elem)
          Operazione per determinare se l'elemento passato come parametro appartiene all'insieme.
 Insieme<T> clone()
          Restituisce un nuovo insieme che ha gli stessi elementi dell'insieme di partenza
 Insieme<T> differenza(Insieme<T> ins)
          Operazione che restituisce un insieme contenente gli elementi che sono presenti nell'insieme (this) e non sono presenti nell'insieme passato come parametro.
 void escludi(T elem)
          Operazione per rimuovere dall'insieme l'elemento passato come parametro.
 void includi(T elem)
          Operazione per includere nell'insieme l'elemento passato come parametro.
 Insieme<T> intersezione(Insieme<T> ins)
          Operazione che restituisce un insieme contenente gli elementi presenti sia nell'insieme (this) sia in quello passato come parametro.
 boolean isEmpty()
          operazione per testare se l'insieme è vuoto
 Insieme<T> unione(Insieme<T> ins)
          Operazione che restiuisce un insieme contenente gli elementi presenti indifferentemente nell'insieme (this) oppure in quello passato come parametro.
 

Method Detail

includi

void includi(T elem)
Operazione per includere nell'insieme l'elemento passato come parametro. Non sono ammessi duplicati nell'insieme, in caso esista già elem non si fa alcuna azione, senza nemmeno produrre eccezioni.

Parameters:
elem - il dato da inserire nell'insieme

escludi

void escludi(T elem)
Operazione per rimuovere dall'insieme l'elemento passato come parametro. La richiesta di escludere un elemento non presente nell'insieme non produce errore.

Parameters:
elem - il dato da rimuovedere dall'insieme

intersezione

Insieme<T> intersezione(Insieme<T> ins)
Operazione che restituisce un insieme contenente gli elementi presenti sia nell'insieme (this) sia in quello passato come parametro. L'insieme (this) nè quello passato non vengono emodificatI.

Parameters:
ins - il secondo insieme su cui operare
Returns:
il nuovo insieme ottenuto dall'intersezione.

unione

Insieme<T> unione(Insieme<T> ins)
Operazione che restiuisce un insieme contenente gli elementi presenti indifferentemente nell'insieme (this) oppure in quello passato come parametro. L'insieme (this) nè quello passato non vengono emodificatI.

Parameters:
ins - il secondo insieme su cui operare.
Returns:
il nuovo insieme ottenuto dall'unione.

differenza

Insieme<T> differenza(Insieme<T> ins)
Operazione che restituisce un insieme contenente gli elementi che sono presenti nell'insieme (this) e non sono presenti nell'insieme passato come parametro. Dagli elementi presenti nell'insieme (this) cioè sono esclusi gli elementi presenti anche nel secondo insieme. L'insieme (this) nè quello passato non vengono emodificatI.

Parameters:
ins - il secondo insieme su cui operare
Returns:
il nuovo insieme ottenuto dalla differenza

appartiene

boolean appartiene(T elem)
Operazione per determinare se l'elemento passato come parametro appartiene all'insieme.

Parameters:
elem - l'elemento da testare nell'insieme.
Returns:
true se elem è presente nell'insieme.

isEmpty

boolean isEmpty()
operazione per testare se l'insieme è vuoto

Returns:
true se l'insieme non ha elementi.

clone

Insieme<T> clone()
Restituisce un nuovo insieme che ha gli stessi elementi dell'insieme di partenza

Returns:
il nuovo insieme