Class SortableContainer

java.lang.Object
  SortableContainer

All Implemented Interfaces:

Container

public class SortableContainer
extends java.lang.Object
implements Container

Constructor Summary

SortableContainer()

Method Summary

void	add(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
java.lang.Object	removeLast() cancella e ritorna l'ultimo elemento dal contenitore.
int	size() restituisce il numero di elementi presenti nel contenitore.
void	sort() ordina l'archivio in modo che il metodo removeLast() restituisca il massimo.

Methods inherited from class java.lang.Object

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

Constructor Detail

SortableContainer

public SortableContainer()

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 ridimensionando l'array se necessario. L'elemento sia inserito in coda all'array. Andamento asintotico O(1).

Parameters:

compObj - oggetto da aggiungere

removeLast

public java.lang.Object removeLast()
                            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

sort

public void sort()

ordina l'archivio in modo che il metodo removeLast() restituisca il massimo. Andamento asintotico O(n log n).