A B C D E F H I K L M N P Q R S T V

A

add(Object) - Method in class lab2.HashSet

Aggiunge un oggetto all'insieme.

add(Object) - Method in class lab2.LinkedList

Inserisce un oggetto in fondo alla lista.

add(Object) - Method in interface lab2.List

Inserisce un oggetto in fondo alla lista.

add(Object) - Method in interface lab2.Set

Aggiunge un oggetto all'insieme.

add(Object) - Method in class lab2.TreeSet

Aggiunge un oggetto all'insieme.

add(Object) - Method in class lab2.VectorList

Inserisce un oggetto in fondo alla lista.

addHelper(Comparable, BinNode) - Method in class lab2.TreeSet

ArrayQueue - class lab2.ArrayQueue.

Classe ArrayQueue: Realizzazione della coda come array circolare, utilizzando una specifica analoga a Stack in Java Collections API.

ArrayQueue() - Constructor for class lab2.ArrayQueue

Costruttore della coda.

ArrayStack - class lab2.ArrayStack.

Classe ArrayStack: Realizzazione della pila mediante array, utilizzando la specifica di Java Collections API disponibile in java.util.*.

ArrayStack() - Constructor for class lab2.ArrayStack

Costruttore della pila.

B

back - Variable in class lab2.ArrayQueue

BinNode - class lab2.BinNode.

Classe BinNode: Classe usata per descrivere il singolo nodo di un albero binario.

BinNode(Object) - Constructor for class lab2.BinNode

BinNode(Object, BinNode) - Constructor for class lab2.BinNode

BinNode(Object, BinNode, BinNode) - Constructor for class lab2.BinNode

BinNode(Object, BinNode, BinNode, BinNode) - Constructor for class lab2.BinNode

C

clear() - Method in class lab2.ArrayQueue

Svuota la coda.

clear() - Method in class lab2.ArrayStack

Svuota la pila.

clear() - Method in class lab2.HashSet

Rende l'insieme vuoto.

clear() - Method in class lab2.LinkedList

Svuota la lista.

clear() - Method in interface lab2.List

Svuota la lista.

clear() - Method in class lab2.ListStack

Svuota la pila.

clear() - Method in interface lab2.Queue

Svuota la coda.

clear() - Method in interface lab2.Set

Rende l'insieme vuoto.

clear() - Method in interface lab2.Stack

Svuota la pila.

clear() - Method in class lab2.TreeSet

Rende l'insieme vuoto.

clear() - Method in class lab2.VectorList

Svuota la lista.

ConcurrentModificationException - exception lab2.Exceptions.ConcurrentModificationException.

Classe eccezione per segnalare la modifica concorrente da parte di altri metodi.

ConcurrentModificationException() - Constructor for class lab2.Exceptions.ConcurrentModificationException

Costruttore dell'eccezione senza messaggi.

ConcurrentModificationException(String) - Constructor for class lab2.Exceptions.ConcurrentModificationException

Costruttore dell'eccezione con messaggio visibile successivamente mediante il metodo getMessage.

contains(Object) - Method in class lab2.HashSet

Verifica se l'insieme contiene l'oggetto specificato, usando il metodo standard equals (l'oggetto può occorrere al più una volta).

contains(Object) - Method in class lab2.LinkedList

Verifica se la lista contiene l'oggetto specificato, usando il metodo standard equals (l'oggetto può occorrere più volte).

contains(Object) - Method in interface lab2.List

Verifica se la lista contiene l'oggetto specificato, usando il metodo standard equals (l'oggetto può occorrere più volte).

contains(Object) - Method in interface lab2.Set

Verifica se l'insieme contiene l'oggetto specificato, usando il metodo standard equals (l'oggetto può occorrere al più una volta).

contains(Object) - Method in class lab2.TreeSet

Verifica se l'insieme contiene l'oggetto specificato.

contains(Object) - Method in class lab2.VectorList

Verifica se la lista contiene l'oggetto specificato, usando il metodo standard equals (l'oggetto può occorrere più volte).

containsHelper(Comparable) - Method in class lab2.TreeSet

cursor - Variable in class lab2.LinkedList.ProtectedItr

cursor - Variable in class lab2.TreeSet.ProtectedItr

cursor - Variable in class lab2.VectorList.ProtectedItr

D

DEFAULT_SIZE - Static variable in class lab2.ArrayQueue

DEFAULT_SIZE - Static variable in class lab2.ArrayStack

DEFAULT_SIZE - Static variable in class lab2.HashSet

dequeue() - Method in class lab2.ArrayQueue

Rimuove e restituisce l'oggetto in testa alla coda.

dequeue() - Method in interface lab2.Queue

Rimuove e restituisce l'oggetto in testa alla coda.

doubleArray() - Method in class lab2.ArrayStack

doubleQueue() - Method in class lab2.ArrayQueue

E

element - Variable in class lab2.ListNode

EmptyQueueException - exception lab2.Exceptions.EmptyQueueException.

Eccezione per coda vuota.

EmptyQueueException() - Constructor for class lab2.Exceptions.EmptyQueueException

Costruttore dell'eccezione senza messaggi.

EmptyQueueException(String) - Constructor for class lab2.Exceptions.EmptyQueueException

Costruttore dell'eccezione con messaggio visibile successivamente mediante il metodo getMessage.

EmptyStackException - exception lab2.Exceptions.EmptyStackException.

Classe eccezione per pila vuota.

EmptyStackException() - Constructor for class lab2.Exceptions.EmptyStackException

Costruttore dell'eccezione senza messaggi.

EmptyStackException(String) - Constructor for class lab2.Exceptions.EmptyStackException

Costruttore dell'eccezione con messaggio visibile successivamente mediante il metodo getMessage.

enqueue(Object) - Method in class lab2.ArrayQueue

Inserisce un oggetto in fondo alla coda.

enqueue(Object) - Method in interface lab2.Queue

Inserisce un oggetto in fondo alla coda.

expectedModCount - Variable in class lab2.HashSet.ProtectedItr

expectedModCount - Variable in class lab2.LinkedList.ProtectedItr

expectedModCount - Variable in class lab2.TreeSet.ProtectedItr

expectedModCount - Variable in class lab2.VectorList.ProtectedItr

F

first - Variable in class lab2.LinkedList

front - Variable in class lab2.ArrayQueue

front() - Method in class lab2.ArrayQueue

Restituisce l'oggetto in testa alla coda senza estrarlo.

front() - Method in interface lab2.Queue

Restituisce l'oggetto in testa alla coda senza estrarlo.

H

HashSet - class lab2.HashSet.

Classe HashSet: Semplice gestione di un insieme non ordinato mediante tabelle hash con liste concatenate.

HashSet.ProtectedItr - class lab2.HashSet.ProtectedItr.

HashSet.ProtectedItr(HashSet) - Constructor for class lab2.HashSet.ProtectedItr

Costruttore

HashSet() - Constructor for class lab2.HashSet

Costruttore di tabella hash di dimensione prefissata (DEFAULT_SIZE).

HashSet(int) - Constructor for class lab2.HashSet

Costruttore di tabella hash di dimensione a scelta.

hasNext() - Method in class lab2.HashSet.ProtectedItr

Indica se ci sono ulteriori oggetti da esaminare nell'iterazione corrente.

hasNext() - Method in interface lab2.Iterator

Indica se ci sono ulteriori elementi da esaminare nell'iterazione corrente.

hasNext() - Method in class lab2.LinkedList.ProtectedItr

Indica se ci sono ulteriori nodi da esaminare nell'iterazione corrente.

hasNext() - Method in class lab2.TreeSet.ProtectedItr

Indica se ci sono ulteriori elementi da esaminare nell'iterazione corrente.

hasNext() - Method in class lab2.VectorList.ProtectedItr

Indica se ci sono ulteriori nodi da esaminare nell'iterazione corrente.

I

increment(int) - Method in class lab2.ArrayQueue

isEmpty() - Method in class lab2.ArrayQueue

Verifica che la coda sia logicamente vuota.

isEmpty() - Method in class lab2.ArrayStack

Verifica che la pila sia logicamente vuota.

isEmpty() - Method in class lab2.HashSet

Verifica che l'insieme sia logicamente vuoto.

isEmpty() - Method in class lab2.LinkedList

Verifica che la lista sia logicamente vuota.

isEmpty() - Method in interface lab2.List

Verifica che la lista sia logicamente vuota.

isEmpty() - Method in class lab2.ListStack

Verifica che la pila sia logicamente vuota.

isEmpty() - Method in interface lab2.Queue

Verifica che la coda sia logicamente vuota.

isEmpty() - Method in interface lab2.Set

Verifica che l'insieme sia logicamente vuoto.

isEmpty() - Method in interface lab2.Stack

Verifica che la pila sia logicamente vuota.

isEmpty() - Method in class lab2.TreeSet

Verifica che l'insieme sia logicamente vuoto.

isEmpty() - Method in class lab2.VectorList

Verifica che la pila sia logicamente vuota.

Iterator - interface lab2.Iterator.

Interfaccia Iterator: Specifica di iteratore nelle Java Collections API, riportata verbatim.

iterator() - Method in class lab2.HashSet

Restituisce un iteratore per scandire gli oggetti dell'insieme secondo la posizione assegnata a loro dalla funzione hash.

iterator() - Method in class lab2.LinkedList

Restituisce un iteratore sulla lista per scandire gli oggetti in sequenza a partire dall'inizio della lista.

iterator() - Method in interface lab2.List

Restituisce un iteratore sulla lista per scandire gli oggetti in sequenza a partire dall'inizio della lista.

iterator() - Method in interface lab2.Set

Restituisce un iteratore per scandire gli oggetti dell'insieme senza un ordine particolare.

iterator() - Method in class lab2.TreeSet

Restituisce un iteratore per scandire gli oggetti dell'insieme in ordine crescente secondo l'ordine indotto da compareTo.

iterator() - Method in class lab2.VectorList

Restituisce un iteratore sulla lista per scandire gli oggetti in sequenza a partire dall'inizio della lista.

K

key - Variable in class lab2.BinNode

L

last - Variable in class lab2.LinkedList

left - Variable in class lab2.BinNode

LinkedList - class lab2.LinkedList.

Classe LinkedList: Semplice gestione di una lista unidirezionale con la possibilità di avere un iteratore (cursore).

LinkedList.ProtectedItr - class lab2.LinkedList.ProtectedItr.

LinkedList.ProtectedItr(LinkedList) - Constructor for class lab2.LinkedList.ProtectedItr

Costruttore

LinkedList() - Constructor for class lab2.LinkedList

Costruttore di lista vuota

List - interface lab2.List.

Interfaccia List: Specifica dei metodi per la gestione di una lista unidirezionale.

listCursor - Variable in class lab2.HashSet.ProtectedItr

ListNode - class lab2.ListNode.

Classe ListNode: Classe usata per descrivere il singolo nodo di una lista.

ListNode(Object) - Constructor for class lab2.ListNode

ListNode(Object, ListNode) - Constructor for class lab2.ListNode

listOf(Object) - Method in class lab2.HashSet

ListStack - class lab2.ListStack.

Classe ListStack: Realizzazione della pila mediante liste, utilizzando la specifica di Java Collections API disponibile in java.util.*.

ListStack() - Constructor for class lab2.ListStack

Costruttore della pila.

M

max() - Method in class lab2.TreeSet

Restituisce la chiave più grande dell'albero.

max(BinNode) - Method in class lab2.TreeSet

min() - Method in class lab2.TreeSet

Restituisce la chiave più piccola dell'albero.

min(BinNode) - Method in class lab2.TreeSet

modCount - Variable in class lab2.HashSet

modCount - Variable in class lab2.LinkedList

modCount - Variable in class lab2.TreeSet

modCount - Variable in class lab2.VectorList

N

next - Variable in class lab2.ListNode

next() - Method in class lab2.HashSet.ProtectedItr

Restituisce l'oggetto successivo da esaminare nell'iterazione.

next() - Method in interface lab2.Iterator

Restituisce l'oggetto successivo da esaminare nell'iterazione.

next() - Method in class lab2.LinkedList.ProtectedItr

Restituisce l'oggetto successivo da esaminare nell'iterazione.

next() - Method in class lab2.TreeSet.ProtectedItr

Restituisce l'oggetto successivo da esaminare nell'iterazione.

next() - Method in class lab2.VectorList.ProtectedItr

Restituisce l'oggetto successivo da esaminare nell'iterazione.

nextList() - Method in class lab2.HashSet.ProtectedItr

nextPrime(int) - Static method in class lab2.HashSet

NoSuchElementException - exception lab2.Exceptions.NoSuchElementException.

Classe eccezione per segnalare la fine della scansione con un iteratore.

NoSuchElementException() - Constructor for class lab2.Exceptions.NoSuchElementException

Costruttore dell'eccezione senza messaggi.

NoSuchElementException(String) - Constructor for class lab2.Exceptions.NoSuchElementException

Costruttore dell'eccezione con messaggio visibile successivamente mediante il metodo getMessage.

P

parent - Variable in class lab2.BinNode

peek() - Method in class lab2.ArrayStack

Restituisce l'oggetto in cima alla pila senza estrarlo.

peek() - Method in class lab2.ListStack

Restituisce l'oggetto in cima alla pila senza estrarlo.

peek() - Method in interface lab2.Stack

Restituisce l'oggetto in cima alla pila senza estrarlo.

pop() - Method in class lab2.ArrayStack

Rimuove e restituisce l'oggetto in cima alla pila.

pop() - Method in class lab2.ListStack

Rimuove e restituisce l'oggetto in cima alla pila.

pop() - Method in interface lab2.Stack

Rimuove e restituisce l'oggetto in cima alla pila.

precursor - Variable in class lab2.LinkedList.ProtectedItr

precursor - Variable in class lab2.TreeSet.ProtectedItr

predecessor(BinNode) - Method in class lab2.TreeSet

primes(int) - Static method in class lab2.HashSet

push(Object) - Method in class lab2.ArrayStack

Inserisce un oggetto in cima alla pila.

push(Object) - Method in class lab2.ListStack

Inserisce un oggetto in cima alla pila.

push(Object) - Method in interface lab2.Stack

Inserisce un oggetto in cima alla pila.

Q

Queue - interface lab2.Queue.

Interfaccia Queue: Specifica dei metodi per la gestione della coda, per analogia con la classe Stack di Java Collections API disponibile in java.util.*.

R

remove() - Method in class lab2.HashSet.ProtectedItr

Cancella l'oggetto restituito dall'ultima chiamata al metodo next.

remove() - Method in interface lab2.Iterator

Cancella l'oggetto restituito dall'ultima chiamata al metodo next.

remove() - Method in class lab2.LinkedList.ProtectedItr

Cancella l'oggetto restituito dall'ultima chiamata al metodo next.

remove() - Method in class lab2.TreeSet.ProtectedItr

Cancella l'oggetto restituito dall'ultima chiamata al metodo next.

remove() - Method in class lab2.VectorList.ProtectedItr

Cancella l'oggetto restituito dall'ultima chiamata al metodo next.

remove(Object) - Method in class lab2.HashSet

Elimina un oggetto dall'insieme, che rimane inalterato se non contiene l'oggetto.

remove(Object) - Method in class lab2.LinkedList

Cancella la prima occorrenza dell'oggetto a partire dall'inizio della lista, che rimane inalterata se non contiene l'oggetto.

remove(Object) - Method in interface lab2.List

Cancella la prima occorrenza dell'oggetto a partire dall'inizio della lista, che rimane inalterata se non contiene l'oggetto.

remove(Object) - Method in interface lab2.Set

Elimina un oggetto dall'insieme, che rimane inalterato se non contiene l'oggetto.

remove(Object) - Method in class lab2.TreeSet

Elimina l'oggetto dall'insieme, che rimane inalterato se non contiene l'oggetto.

remove(Object) - Method in class lab2.VectorList

Cancella la prima occorrenza dell'oggetto a partire dall'inizio della lista, che rimane inalterata se non contiene l'oggetto.

removed - Variable in class lab2.VectorList.ProtectedItr

removeHelper(BinNode) - Method in class lab2.TreeSet

right - Variable in class lab2.BinNode

root - Variable in class lab2.TreeSet

S

Set - interface lab2.Set.

Interfaccia Set: Specifica dei metodi per la gestione di un insieme di oggetti, non necessariamente ordinato, che differisce dalla lista List in quanto non sono ammessi duplicati.

size - Variable in class lab2.ArrayQueue

Stack - interface lab2.Stack.

Interfaccia Stack: Specifica dei metodi per la gestione della pila, con riferimento alle classi di Java Collections API disponibili in java.util.*.

successor(BinNode) - Method in class lab2.TreeSet

T

tableCursor - Variable in class lab2.HashSet.ProtectedItr

theArray - Variable in class lab2.ArrayQueue

theArray - Variable in class lab2.ArrayStack

theLists - Variable in class lab2.HashSet

theVector - Variable in class lab2.VectorList

top - Variable in class lab2.ArrayStack

top - Variable in class lab2.ListStack

TreeSet - class lab2.TreeSet.

Classe TreeSet: Gestione di insiemi ordinati mediante alberi binari di ricerca non bilanciati.

TreeSet.ProtectedItr - class lab2.TreeSet.ProtectedItr.

TreeSet.ProtectedItr(TreeSet) - Constructor for class lab2.TreeSet.ProtectedItr

Costruttore

TreeSet() - Constructor for class lab2.TreeSet

Costruttore dell'albero

V

VectorList - class lab2.VectorList.

Classe VectorList: Realizzazione della Lista mediante Vector, utilizzando la specifica di Java Collections API disponibile in java.util.*.

VectorList.ProtectedItr - class lab2.VectorList.ProtectedItr.

VectorList.ProtectedItr(VectorList) - Constructor for class lab2.VectorList.ProtectedItr

Costruttore

VectorList() - Constructor for class lab2.VectorList

Costruttore della Lista vuota.

A B C D E F H I K L M N P Q R S T V