public class LinkedList extends java.lang.Object implements List
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 and Description |
---|
LinkedList()
Crea una nuova
LinkedList , inizialmente vuota. |
Modifier and Type | Method and Description |
---|---|
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.
|
public int size()
size
in interface Collection
size
in interface List
public boolean isEmpty()
isEmpty
in interface Collection
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 Collection
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 Collection
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 Collection
remove
in interface List
public java.util.Iterator iterator()
iterator
in interface Collection
iterator
in interface List
public boolean containsAll(Collection c)
c
.containsAll
in interface Collection
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 Collection
addAll
in interface List
public boolean removeAll(Collection c)
c
(opzionale).
Restituisce true
se questa lista viene modificata
dalla rimozione.removeAll
in interface Collection
removeAll
in interface List
public boolean retainAll(Collection c)
c
(opzionale).
Restituisce true
se questa lista viene modificata
dalla rimozione.retainAll
in interface Collection
retainAll
in interface List
public void clear()
clear
in interface Collection
clear
in interface List
public java.lang.Object[] toArray()
toArray
in interface Collection
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 Collection
equals
in interface List
equals
in class java.lang.Object
public java.lang.Object get(int index)
index
.public java.lang.Object set(int index, java.lang.Object obj)
index
con obj
.
Restituisce l'elemento che precedentemente
occupava la posizione index
.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.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.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.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
.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