fiji.util
Class LinkedList

java.lang.Object
  |
  +--fiji.util.LinkedList
All Implemented Interfaces:
Collection, List

public class LinkedList
extends java.lang.Object
implements List

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

LinkedList

public LinkedList()
Crea una nuova LinkedList, inizialmente vuota.

Method Detail

size

public int size()
Calcola la lunghezza di questa lista.

Specified by:
size in interface List

isEmpty

public boolean isEmpty()
Verifica se questa lista è vuota.

Specified by:
isEmpty in interface List

contains

public boolean contains(java.lang.Object obj)
Verifica se questa lista contiene almeno un elemento uguale a obj. Più precisamente, se obj è null, verifica se questa lista contiene un elemento null, altrimenti verifica se contiene un elemento uguale a obj.

Specified by:
contains in interface List

add

public boolean add(java.lang.Object obj)
Inserisce obj come ultimo elemento di questa lista (opzionale). Restituisce true, perché la lista viene sicuramente modificata dall'inserimento.

Specified by:
add in interface List

remove

public boolean remove(java.lang.Object obj)
Rimuove da questa lista il primo elemento uguale a obj, se presente (opzionale). Restituisce true se un elemento uguale a obj è stato effettivamente rimosso dalla lista.

Specified by:
remove in interface List

iterator

public java.util.Iterator iterator()
Restituisce un iteratore sugli elementi di questa lista, dal primo verso l'ultimo.

Specified by:
iterator in interface List

containsAll

public boolean containsAll(Collection c)
Verifica se questa lista contiene tutti gli elementi della collezione c.

Specified by:
containsAll in interface List

addAll

public 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). Restituisce true se questa lista viene modificata dall'inserimento.

Specified by:
addAll in interface List

removeAll

public boolean removeAll(Collection c)
Rimuove da questa lista tutti gli elementi della collezione c (opzionale). Restituisce true se questa lista viene modificata dalla rimozione.

Specified by:
removeAll in interface List

retainAll

public boolean retainAll(Collection c)
Rimuove da questa lista tutti gli elementi che non sono contenuti nella collezione c (opzionale). Restituisce true se questa lista viene modificata dalla rimozione.

Specified by:
retainAll in interface List

clear

public void clear()
Rimuove tutti gli elementi da questa lista (opzionale).

Specified by:
clear in interface List

toArray

public java.lang.Object[] toArray()
Restituisce un array che contiene gli elementi di questa lista, ciascuno nella posizione in cui compare nella lista.

Specified by:
toArray in interface List

equals

public boolean equals(java.lang.Object obj)
verifica se questa lista è uguale a 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.

Specified by:
equals in interface List
Overrides:
equals in class java.lang.Object

get

public java.lang.Object get(int index)
Restituisce l'elemento di questa lista di posizione index.

Specified by:
get in interface List

set

public java.lang.Object set(int index,
                            java.lang.Object obj)
Sostituisce l'elemento di questa lista di posizione index con obj. Restituisce l'elemento che precedentemente occupava la posizione index.

Specified by:
set in interface List

add

public void add(int index,
                java.lang.Object obj)
Inserisce in questa lista l'elemento obj nella posizione index. Tutti gli elementi che precedentemente occupavano una posizione maggiore o uguale a index vengono spostati di una posizione verso destra.

Specified by:
add in interface List

remove

public java.lang.Object remove(int index)
Rimuove da questa lista l'elemento di posizione index e lo restituisce. Tutti gli elementi che precedentemente occupavano una posizione maggiore di index vengono spostati di una posizione verso sinistra.

Specified by:
remove in interface List

addAll

public boolean addAll(int index,
                      Collection c)
Inserisce in questa lista tutti gli elementi contenuti nella collezione 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.

Specified by:
addAll in interface List

indexOf

public 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. Più precisamente, se obj è null, calcola l'indice del primo elemento null, altrimenti calcola l'indice del primo elemento uguale (equals) a obj.

Specified by:
indexOf in interface List

lastIndexOf

public 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. Più precisamente, se obj è null, calcola l'indice dell'ultimo elemento null, altrimenti calcola l'indice dell'ultimo elemento uguale a obj.

Specified by:
lastIndexOf in interface List

toString

public java.lang.String toString()
Restituisce una descrizione di questa lista.

Overrides:
toString in class java.lang.Object