Class ContenitoreOrdinabileObj

java.lang.Object
  ContenitoreOrdinabileObj

All Implemented Interfaces:

Container

public class ContenitoreOrdinabileObj
extends java.lang.Object
implements Container

Constructor Summary

ContenitoreOrdinabileObj()

Method Summary

void	aggiungi(java.lang.Object object) 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 usando la classe OrdinatorePerFusione
int	size()
java.lang.Object	togliUltimo() cancella e ritorna l'ultimo elemento inserito nel contenitore.

Methods inherited from class java.lang.Object

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

Constructor Detail

ContenitoreOrdinabileObj

public ContenitoreOrdinabileObj()

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

Parameters:

object - oggetto da aggiungere

togliUltimo

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

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

Returns:

l'ultimo elemento inserito nel contenitore

Throws:

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

ordina

public void ordina()

ordina l'archivio usando la classe OrdinatorePerFusione