Class SortedContainer

java.lang.Object
  SortedContainer

All Implemented Interfaces:

Container

public class SortedContainer
extends java.lang.Object
implements Container

Constructor Summary

SortedContainer()

Method Summary

void	add(java.lang.Comparable compObj) Aggiunge un elemento comparabile, ridimensionando l'array se necessario.
boolean	isEmpty() verifica se il contenitore e' vuoto.
void	makeEmpty() rende vuoto il contenitore
java.lang.Object	removeMax() ritorna il valore massimo del contenitore (massimo nel senso dell'ordinamento naturale della classe di oggetti comparabili) cancellandolo dal contenitore.
int	size() restituisce il numero di elementi presenti nel contenitore.

Methods inherited from class java.lang.Object

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

Constructor Detail

SortedContainer

public SortedContainer()

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()

Description copied from interface: Container

restituisce il numero di elementi presenti nel contenitore.

Specified by:

size in interface Container

Returns:

il numero di elementi nel contenitore

add

public void add(java.lang.Comparable compObj)

Aggiunge un elemento comparabile, ridimensionando l'array se necessario. Il contenitore e' mantenuto ordinato in senso crescente. Attenzione, prima dell'inserimento l'array e' ordinato! Andamento asintotico O(n).

Parameters:

compObj - oggetto comparabile da aggiungere

removeMax

public java.lang.Object removeMax()

ritorna il valore massimo del contenitore (massimo nel senso dell'ordinamento naturale della classe di oggetti comparabili) cancellandolo dal contenitore. Andamento asintotico O(1).

Returns:

il valore massimo

Throws:

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