Class StudentSortedContainer

java.lang.Object
  StudentSortedContainer

All Implemented Interfaces:

Container

public class StudentSortedContainer
extends java.lang.Object
implements Container

Constructor Summary

StudentSortedContainer()
inizializza un archivio vuoto

Method Summary

void	add(java.lang.String nome, int matr) Aggiunge un elemento al contenitore, ridimensionandolo se richiesto.
void	add(java.lang.String studentString, java.lang.String delimiters) Aggiunge un elemento al contenitore.
java.lang.String	findName(int matr) restituisce il nome dello studente il cui numero di matricola coincide con il parametro esplicito.
boolean	isEmpty() verifica se il contenitore è vuoto.
static void	main(java.lang.String[] args) rende la classe eseguibile.
void	makeEmpty() rende vuoto il contenitore.
Studente	removeMax() ritorna il valore massimo del contenitore (massimo nel senso dell'ordinamento naturale della classe Studente, cancellandolo dal contenitore.
int	size() ritorna 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

StudentSortedContainer

public StudentSortedContainer()

inizializza un archivio vuoto

Method Detail

isEmpty

public boolean isEmpty()

verifica se il contenitore è vuoto.
Andamento asintotico O(1)

Specified by:

isEmpty in interface Container

Returns:

true se l'array e' vuoto, false altrimenti

makeEmpty

public void makeEmpty()

rende vuoto il contenitore.
Andamento asintotico O(1)

Specified by:

makeEmpty in interface Container

size

public int size()

ritorna il numero di elementi presenti nel contenitore

Specified by:

size in interface Container

Returns:

il numero di elementi

add

public void add(java.lang.String nome,
                int matr)

Aggiunge un elemento al contenitore, ridimensionandolo se richiesto. Attenzione, prima dell'inserimento il contenitore e' ordinato! Andamento asintotico O(n).

Parameters:

nome - nome dello studente da aggiungere

matr - numero di matricola dello studente da aggiungere

add

public void add(java.lang.String studentString,
                java.lang.String delimiters)

Aggiunge un elemento al contenitore. Andamento asintotico O(n).

Parameters:

studentString - stringa in formato matricolaxnome, dove x e' un carattere delimitatore

delimiters - caratteri delimitatori

Throws:

java.util.NoSuchElementException - se la stringa non ha il formato corretto

findName

public java.lang.String findName(int matr)

restituisce il nome dello studente il cui numero di matricola coincide con il parametro esplicito. Andamento asintotico O(log n)

Parameters:

matr - il numero di matricola

Returns:

il nome dello studente

Throws:

java.util.NoSuchElementException - se il numero di matricola non e' presente

removeMax

public Studente removeMax()

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

Returns:

il valore massimo

Throws:

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

main

public static void main(java.lang.String[] args)

rende la classe eseguibile.