|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Object | +--fiji.util.LinkedList
Una LinkedList è una lista implementata
mediante una rappresentazione doppiamente collegata.
(È una implementazione parziale dell'interfaccia
java.util.List.)
Ciascun elemento della lista è gestito mediante
un oggetto Entry, che referenzia l'elemento della lista,
nonché riferimenti (agli Entry associati)
agli elementi predecessore e successore.
L'inserimento (cancellazione) di un elemento nella (dalla) lista
comporta l'inserimento (cancellazione) di un oggetto
Entry che lo rappresenta.
| Constructor Summary | |
LinkedList()
Crea una nuova LinkedList, inizialmente vuota. |
|
| Method Summary | |
void |
add(int index,
java.lang.Object obj)
Inserisce in questa lista l'elemento obj
nella posizione index.
|
boolean |
add(java.lang.Object obj)
Inserisce obj come ultimo elemento
di questa lista (opzionale).
|
boolean |
addAll(Collection c)
Inserisce tutti gli elementi di c in coda
a questa lista, nell'ordine in cui gli elementi
vengono visitati dall'iteratore di c (opzionale).
|
boolean |
addAll(int index,
Collection c)
Inserisce in questa lista tutti gli elementi contenuti nella collezione c,
a partire dalla posizione index (opzionale).
|
void |
clear()
Rimuove tutti gli elementi da questa lista (opzionale). |
boolean |
contains(java.lang.Object obj)
Verifica se questa lista contiene almeno un elemento uguale a obj.
|
boolean |
containsAll(Collection c)
Verifica se questa lista contiene tutti gli elementi della collezione c. |
boolean |
equals(java.lang.Object obj)
verifica se questa lista è uguale a obj.
|
java.lang.Object |
get(int index)
Restituisce l'elemento di questa lista di posizione index. |
int |
indexOf(java.lang.Object obj)
Calcola l’indice del primo elemento di questa lista uguale a obj, oppure -1
se la lista non contiene nessun elemento
uguale a obj.
|
boolean |
isEmpty()
Verifica se questa lista è vuota. |
java.util.Iterator |
iterator()
Restituisce un iteratore sugli elementi di questa lista, dal primo verso l'ultimo. |
int |
lastIndexOf(java.lang.Object obj)
Calcola l’indice dell'ultimo elemento di questa lista uguale a obj, oppure -1
se la lista non contiene nessun elemento
uguale a obj.
|
java.lang.Object |
remove(int index)
Rimuove da questa lista l'elemento di posizione index e lo restituisce.
|
boolean |
remove(java.lang.Object obj)
Rimuove da questa lista il primo elemento uguale a obj, se presente (opzionale).
|
boolean |
removeAll(Collection c)
Rimuove da questa lista tutti gli elementi della collezione c (opzionale).
|
boolean |
retainAll(Collection c)
Rimuove da questa lista tutti gli elementi che non sono contenuti nella collezione c (opzionale).
|
java.lang.Object |
set(int index,
java.lang.Object obj)
Sostituisce l'elemento di questa lista di posizione index con obj.
|
int |
size()
Calcola la lunghezza di questa lista. |
java.lang.Object[] |
toArray()
Restituisce un array che contiene gli elementi di questa lista, ciascuno nella posizione in cui compare nella lista. |
java.lang.String |
toString()
Restituisce una descrizione di questa lista. |
| Methods inherited from class java.lang.Object |
getClass, hashCode, notify, notifyAll, wait, wait, wait |
| Constructor Detail |
public LinkedList()
LinkedList, inizialmente vuota.| Method Detail |
public int size()
size in interface Listpublic boolean isEmpty()
isEmpty in interface Listpublic boolean contains(java.lang.Object obj)
obj.
Più precisamente, se obj è null,
verifica se questa lista contiene
un elemento null,
altrimenti verifica se contiene un elemento
uguale a obj.contains in interface Listpublic boolean add(java.lang.Object obj)
obj come ultimo elemento
di questa lista (opzionale).
Restituisce true, perché la lista viene
sicuramente modificata dall'inserimento.add in interface Listpublic boolean remove(java.lang.Object obj)
obj, se presente (opzionale).
Restituisce true se un elemento uguale
a obj
è stato effettivamente rimosso dalla lista.remove in interface Listpublic java.util.Iterator iterator()
iterator in interface Listpublic boolean containsAll(Collection c)
c.containsAll in interface Listpublic boolean addAll(Collection c)
c in coda
a questa lista, nell'ordine in cui gli elementi
vengono visitati dall'iteratore di c (opzionale).
Restituisce true se questa lista viene modificata
dall'inserimento.addAll in interface Listpublic boolean removeAll(Collection c)
c (opzionale).
Restituisce true se questa lista viene modificata
dalla rimozione.removeAll in interface Listpublic boolean retainAll(Collection c)
c (opzionale).
Restituisce true se questa lista viene modificata
dalla rimozione.retainAll in interface Listpublic void clear()
clear in interface Listpublic java.lang.Object[] toArray()
toArray in interface Listpublic boolean equals(java.lang.Object obj)
obj.
Più precisamente, restituisce true
se anche obj
è una lista e le due liste sono uguali,
ovvero hanno la stessa lunghezza e ogni elemento
di questa lista è uguale a quello che occupa la
stessa posizione in obj.equals in interface Listequals in class java.lang.Objectpublic java.lang.Object get(int index)
index.get in interface List
public java.lang.Object set(int index,
java.lang.Object obj)
index con obj.
Restituisce l'elemento che precedentemente
occupava la posizione index.set in interface List
public void add(int index,
java.lang.Object obj)
obj
nella posizione index.
Tutti gli elementi che precedentemente occupavano
una posizione maggiore o uguale a index
vengono spostati di una posizione verso destra.add in interface Listpublic java.lang.Object remove(int index)
index e lo restituisce.
Tutti gli elementi che precedentemente occupavano
una posizione maggiore di index vengono
spostati di una posizione verso sinistra.remove in interface List
public boolean addAll(int index,
Collection c)
c,
a partire dalla posizione index (opzionale).
L'inserimento avviene nell'ordine in cui gli elementi
di c vengono visitati dal suo iteratore.
Restituisce true questa lista
è stata modificata dall'inserimento.addAll in interface Listpublic int indexOf(java.lang.Object obj)
obj, oppure -1
se la lista non contiene nessun elemento
uguale a obj.
Più precisamente, se obj è null,
calcola l'indice del primo elemento null,
altrimenti calcola l'indice del primo elemento uguale
(equals) a obj.indexOf in interface Listpublic int lastIndexOf(java.lang.Object obj)
obj, oppure -1
se la lista non contiene nessun elemento
uguale a obj.
Più precisamente, se obj è null,
calcola l'indice dell'ultimo elemento null,
altrimenti calcola l'indice dell'ultimo elemento
uguale a obj.lastIndexOf in interface Listpublic java.lang.String toString()
toString in class java.lang.Object
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||