Weitere aktuelle Java-Titel finden Sie bei dpunkt.
 Inhaltsverzeichnis   Vorhergehendes Paket   Seite Zurück   Seite Vor   Nächstes Paket   Paketübersicht   Index

Klasse java.util.LinkedList1.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
publicLinkedList()
publicLinkedList(Collection c)
 
Methoden
public booleanadd(Object o)
public voidadd(int index, Object element)
public booleanaddAll(int index, Collection c)
public voidaddFirst(Object o)
public voidaddLast(Object o)
public voidclear()
public Objectclone()
public booleancontains(Object o)
public voidaddFirst(Object o)
public Objectget(int index)
public ObjectgetFirst()
public ObjectgetLast()
public intindexOf(Object o)
public intlastIndexOf(Object o)
public ListIteratorlistIterator(int index)
public Objectremove(int index)
public booleanremove(Object o)
public ObjectremoveFirst()
public ObjectremoveLast()
public Objectset(int index, Object element)
public intsize()
public Object[]toArray()
public Object[]toArray(Object[] a)


 

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
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
public Object getFirst()
Liefert das erste Element der Liste zurück.
Exception: NoSuchElementException
public Object getLast()
Liefert das letzte Element der Liste zurück.
Exception: NoSuchElementException
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
public Object remove(int index)
Entfernt das Listenelement an der Position index.
Exception: IndexOutOfBoundsException
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
public Object removeLast()
Entfernt das letzte Element aus der Liste und liefert es zurück.
Exception: NoSuchElementException
public Object set(int index, Object element)
Ersetzt das Listenelement an der Position index durch element.
Exception: IndexOutOfBoundsException
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.


 Inhaltsverzeichnis   Vorhergehendes Paket   Seite Zurück   Seite Vor   Nächstes Paket   Paketübersicht   Index

Copyright © 2002 dpunkt.Verlag, Heidelberg. Alle Rechte vorbehalten.