prog.utili
Class SequenzaOrdinata

java.lang.Object
  |
  +--prog.utili.SequenzaOrdinata

public class SequenzaOrdinata

extends java.lang.Object

Le sue istanze rappresentano sequenze ordinate di oggetti di tipo Comparable, cioè collezioni di oggetti che possono contenere duplicazioni e in cui gli oggetti compaiono in ordine crescente rispetto all'ordinamento definito dal metodo compareTo.

Version:

1.0

Author:

Mauro Ferrari, Giovanni Pighizzini

Constructor Summary

SequenzaOrdinata()
Costruisce una sequenza vuota.

Method Summary

boolean	add(java.lang.Comparable c) Inserisce nella sequenza che esegue il metodo l'oggetto specificato come argomento, mantenendo la sequenza ordinata rispetto all'ordine naturale definito da compareTo.
boolean	contains(java.lang.Comparable c) Restituisce true se la sequenza che esegue il metodo contiene l'oggetto specificato come argomento.
boolean	equals(java.lang.Object altro) Per verificare se la sequenza che esegue il metodo è uguale all'oggetto specificato come argomento.
java.lang.Object	find(java.lang.Object o) Restituisce il riferimento al primo oggetto della sequenza che esegue il metodo che risulta uguale a quello specificato come argomento; restituisce null se un tale oggetto non esiste.
boolean	isEmpty() Restituisce true se la sequenza che esegue il metodo è vuota.
java.util.Iterator	iterator() Restituisce un iteratore (un elenco) degli oggetti presenti nella sequenza che esegue il metodo.
boolean	remove(java.lang.Comparable c) Rimuove dalla sequenza che esegue il metodo la prima occorrenza dell'oggetto specificato come argomento.
int	size() Restituisce il numero di oggetti presenti nella sequenza, cioè la lunghezza della sequenza.
java.lang.Object[]	toArray() Restituisce un array di oggetti che contiene tutti gli elementi della sequenza che esegue il metodo nell'ordine in cui compaiono nella sequenza.
java.lang.String	toString() Restituisce una stringa che descrive la sequenza.

Methods inherited from class java.lang.Object

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

Constructor Detail

SequenzaOrdinata

public SequenzaOrdinata()

Costruisce una sequenza vuota.

Method Detail

add

public boolean add(java.lang.Comparable c)

Inserisce nella sequenza che esegue il metodo l'oggetto specificato come argomento, mantenendo la sequenza ordinata rispetto all'ordine naturale definito da compareTo. Se l'argomento è null la sequenza non viene modificata e il metodo restituisce false, altrimenti l'oggetto viene aggiunto e il metodo restituisce true.

Parameters:

c - l'oggetto da inserire nella sequenza.

Returns:

true se il riferimento specificato come argomento è diverso da null, false altrimenti.

size

public int size()

Restituisce il numero di oggetti presenti nella sequenza, cioè la lunghezza della sequenza.

Returns:

il numero di oggetti nella sequenza.

iterator

public java.util.Iterator iterator()

Restituisce un iteratore (un elenco) degli oggetti presenti nella sequenza che esegue il metodo. Gli elementi compaiono nell'iteratore esattamente nello stesso ordine in cui compaiono nella sequenza.

Returns:

l'iteratore degli oggetti contenuti nella sequenza.

isEmpty

public boolean isEmpty()

Restituisce true se la sequenza che esegue il metodo è vuota.

Returns:

true se la sequenza che esegue il metodo non contiene alcun oggetto, false altrimenti.

contains

public boolean contains(java.lang.Comparable c)

Restituisce true se la sequenza che esegue il metodo contiene l'oggetto specificato come argomento. Piú precisamente restituisce true se e solo se la sequenza che esegue il metodo contiene un elemento e tale c.equals(e)) risulta vera.

Returns:

true se la sequenza non contiene alcun oggetto, false altrimenti.

find

public java.lang.Object find(java.lang.Object o)

Restituisce il riferimento al primo oggetto della sequenza che esegue il metodo che risulta uguale a quello specificato come argomento; restituisce null se un tale oggetto non esiste. Piú precisamente il metodo restituisce il riferimento al primo oggetto e della sequenza tale che o.equals(e) risulta vera e restituisce null se la sequenza non contiene un tale oggetto.

remove

public boolean remove(java.lang.Comparable c)

Rimuove dalla sequenza che esegue il metodo la prima occorrenza dell'oggetto specificato come argomento. Piú precisamente, rimuove il primo oggetto e della sequenza, se esiste, tale che c.equals(e) risulta vera.

Returns:

true se la sequenza conteneva l'elemento specificato come argomento, false altrimenti.

toArray

public java.lang.Object[] toArray()

Restituisce un array di oggetti che contiene tutti gli elementi della sequenza che esegue il metodo nell'ordine in cui compaiono nella sequenza.

Returns:

l'array contente tutti gli oggetti presenti nella sequenza che esegue il metodo.

toString

public java.lang.String toString()

Restituisce una stringa che descrive la sequenza.

Overrides:

toString in class java.lang.Object

Returns:

la stringa che descrive la sequenza.

equals

public boolean equals(java.lang.Object altro)

Per verificare se la sequenza che esegue il metodo è uguale all'oggetto specificato come argomento. Restituisce true se e solo se l'oggetto fornito come argomento è una sequenza, la sequenza che esegue il metodo ha la stessa lunghezza di quella specificata come argomento e gli elementi delle due sequenze si trovano nella stessa posizione sono uguali (secondo il metodo equals).

Overrides:

equals in class java.lang.Object

Returns:

true se e solo se l'oggetto specificato come argomento è una sequenza ed è uguale a quella che esegue il metodo.