Class ContenitoreOrdinabile

java.lang.Object
  ContenitoreOrdinabile

All Implemented Interfaces:

Container

public class ContenitoreOrdinabile
extends java.lang.Object
implements Container

Constructor Summary

ContenitoreOrdinabile()

Method Summary

void	aggiungi(java.lang.Comparable compObj) Aggiunge un elemento ridimensionando l'array se necessario.
boolean	isEmpty() verifica se il contenitore e' vuoto
void	makeEmpty() rende vuoto il contenitore
void	ordina() ordina l'archivio in modo che il metodo togliUltimo() restituisca il massimo
int	size()
java.lang.Object	togliUltimo() cancella e ritorna l'ultimo elemento dal contenitore.

Methods inherited from class java.lang.Object

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

Constructor Detail

ContenitoreOrdinabile

public ContenitoreOrdinabile()

Method Detail

isEmpty

public boolean isEmpty()

Description copied from interface: Container

verifica se il contenitore e' vuoto

Specified by:

isEmpty in interface Container

Returns:

true se l'array e' vuoto, false altrimenti

makeEmpty

public void makeEmpty()

rende vuoto il contenitore

Specified by:

makeEmpty in interface Container

size

public int size()

Specified by:

size in interface Container

Returns:

il numero di elementi nel contenitore

aggiungi

public void aggiungi(java.lang.Comparable compObj)

Aggiunge un elemento ridimensionando l'array se necessario. L'elemento sia inserito in coda all'array. Andamento asintotico O(1).

Parameters:

compObj - oggetto da aggiungere

togliUltimo

public java.lang.Object togliUltimo()
                             throws java.util.NoSuchElementException

cancella e ritorna l'ultimo elemento dal contenitore. Andamento asintotico O(1).

Returns:

il valore massimo

Throws:

java.util.NoSuchElementException - se l'array e' vuoto

ordina

public void ordina()

ordina l'archivio in modo che il metodo togliUltimo() restituisca il massimo