|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | 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 List
public boolean isEmpty()
isEmpty
in interface List
public 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 List
public 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 List
public 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 List
public java.util.Iterator iterator()
iterator
in interface List
public boolean containsAll(Collection c)
c
.
containsAll
in interface List
public 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 List
public boolean removeAll(Collection c)
c
(opzionale).
Restituisce true
se questa lista viene modificata
dalla rimozione.
removeAll
in interface List
public boolean retainAll(Collection c)
c
(opzionale).
Restituisce true
se questa lista viene modificata
dalla rimozione.
retainAll
in interface List
public void clear()
clear
in interface List
public java.lang.Object[] toArray()
toArray
in interface List
public 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 List
equals
in class java.lang.Object
public 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 List
public 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 List
public 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 List
public 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 List
public java.lang.String toString()
toString
in class java.lang.Object
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |