Klasse java.util.LinkedList | 1.2 |
java.lang.Object
|
+--java.util.AbstractCollection
|
+--java.util.AbstractList
|
+--java.util.AbstractSequentialList
|
+--java.util.LinkedList
Deklaration
public class LinkedList
extends java.util.AbstractSequentialList
implements java.util.List, java.lang.Cloneable, java.io.Serializable
Beschreibung
Diese Klasse realisiert eine doppelt verkettete Liste.
Konstruktoren im Detail
-
public LinkedList()
-
Erzeugt ein neues, leeres LinkedList-Objekt.
-
public LinkedList(Collection c)
-
Erzeugt ein neues LinkedList-Objekt, das mit den in der Kollektion c enthaltenen Elementen entsprechend der Reihenfolge ihres Iterators gefüllt wird.
Methoden im Detail
-
public boolean add(Object o)
-
Hängt das Objekt o am Ende der Liste an (optional). Der Rückgabewert ist grundsätzlich true.
-
public void add(int index, Object element)
-
Fügt das Element element an der Position index in die Liste ein.
- Exception: IndexOutOfBoundsException
- Falls index negativ oder größer gleich der Anzahl der momentan enthaltenen Elemente ist.
-
public boolean addAll(int index, Collection c)
-
Fügt alle in der Collection c enthaltenen Elemente entsprechend der Reihenfolge ihres Iterators an der Position index in die Liste ein. Der Rückgabewert ist false, wenn c leer ist, sonst true.
-
public void addFirst(Object o)
-
Fügt o am Anfang der Liste ein.
-
public void addLast(Object o)
-
Hängt o am Ende der Liste an.
-
public void clear()
-
Entfernt alle Elemente aus der Liste.
-
public Object clone()
-
Erzeugt eine flache Kopie dieser Liste und liefert sie zurück. Die enthaltenen Objekte werden nicht kopiert.
-
public boolean contains(Object o)
-
Liefert true, falls das Objekt o in der Liste enthalten ist, sonst false.
-
public void addFirst(Object o)
-
Fügt o am Anfang der Liste ein.
-
public Object get(int index)
-
Liefert das Listenelement an der Position index zurück.
- Exception: IndexOutOfBoundsException
- Falls index negativ oder größer gleich der Anzahl der momentan enthaltenen Elemente ist.
-
public Object getFirst()
-
Liefert das erste Element der Liste zurück.
- Exception: NoSuchElementException
- Falls die Liste leer ist.
-
public Object getLast()
-
Liefert das letzte Element der Liste zurück.
- Exception: NoSuchElementException
- Falls die Liste leer ist.
-
public int indexOf(Object o)
-
Liefert den ersten Index, unter dem das Objekt o in der Liste eingetragen ist. Falls o kein Element der Liste ist, wird der Wert -1 zurückgeliefert.
-
public int lastIndexOf(Object o)
-
Liefert den letzten Index, unter dem das Objekt o in der Liste eingetragen ist. Falls o kein Element der Liste ist, wird der Wert -1 zurückgeliefert.
-
public ListIterator listIterator(int index)
-
Liefert einen ListIterator, mit dem die Listenelemente ab der Position index einschließlich bis zum Ende abgerufen werden können.
- Exception: IndexOutOfBoundsException
- Falls index negativ oder größer gleich der Anzahl der momentan enthaltenen Elemente ist.
-
public Object remove(int index)
-
Entfernt das Listenelement an der Position index.
- Exception: IndexOutOfBoundsException
- Falls index negativ oder größer gleich der Anzahl der momentan enthaltenen Elemente ist.
-
public boolean remove(Object o)
-
Entfernt das Objekt o aus der Liste (optional). Falls o mehrmals in der Liste enthalten ist, wird nur das erste Vorkommen entfernt. Der Rückgabewert ist true, falls das Objekt gefunden und entfernt wurde, sonst false.
-
public Object removeFirst()
-
Entfernt das erste Element aus der Liste und liefert es zurück.
- Exception: NoSuchElementException
- Falls die Liste leer ist.
-
public Object removeLast()
-
Entfernt das letzte Element aus der Liste und liefert es zurück.
- Exception: NoSuchElementException
- Falls die Liste leer ist.
-
public Object set(int index, Object element)
-
Ersetzt das Listenelement an der Position index durch element.
- Exception: IndexOutOfBoundsException
- Falls index negativ oder größer gleich der Anzahl der momentan enthaltenen Elemente ist.
-
public int size()
-
Liefert die Anzahl der momentan vorhandenen Elemente zurück.
-
public Object[] toArray()
-
Liefert ein neues Array, das die Elemente der Liste entsprechend ihrer Reihenfolge enthält.
-
public Object[] toArray(Object[] a)
-
Liefert ein Array, das diejenigen Elemente der Kollektion enthält, deren Typ dem Elementtyp von a entspricht.
Falls a groß genug ist, um alle Elemente aufzunehmen, wird ein Verweis auf a geliefert, ansonsten wird ein neues Array erzeugt und ein Verweis darauf zurückgegeben.
Wenn a mehr Elemente hat, als es Treffer gibt, wird das Element hinter dem letzten Treffer auf null gesetzt.
Die Reihenfolge der Elemente im Array ergibt sich aus der Reihenfolge in der Liste.
Copyright © 2002 dpunkt.Verlag, Heidelberg. Alle Rechte vorbehalten.