Class ContenitoreOrdinatoObj

java.lang.Object
  ContenitoreOrdinatoObj

All Implemented Interfaces:

Container

public class ContenitoreOrdinatoObj
extends java.lang.Object
implements Container

Constructor Summary

ContenitoreOrdinatoObj()

Method Summary

void	aggiungi(java.lang.Object object) Aggiunge un elemento comparabile, ridimensionando l'array se necessario.
boolean	isEmpty() verifica se il contenitore e' vuoto
void	makeEmpty() rende vuoto il contenitore
int	size()
java.lang.Object	togliMax() ritorna il valore massimo del contenitore (massimo nel senso di compareTo()), cancellandolo dal contenitore.

Methods inherited from class java.lang.Object

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

Constructor Detail

ContenitoreOrdinatoObj

public ContenitoreOrdinatoObj()

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.Object object)

Aggiunge un elemento comparabile, ridimensionando l'array se necessario. L'elemento sia inserito in coda all'array e successivamente l'array sia ordinato. Attenzione, prima dell'inserimento l'array e' ordinato! Andamento asintotico O(n).

Parameters:

object - oggetto comparabile da aggiungere

togliMax

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

ritorna il valore massimo del contenitore (massimo nel senso di compareTo()), cancellandolo dal contenitore. Andamento asintotico O(1).

Returns:

il valore massimo

Throws:

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