Class DoublyLinkedList
- java.lang.Object
-
- DoublyLinkedList
-
public class DoublyLinkedList extends java.lang.Object
Autor
Dokumentiert von: Mert Can Özdemir
Modul: DAP1Dokumentation der Klasse DoublyLinkedList
Die Klasse verwaltet den Anfang und das Ender der Liste. Außerdem weiß sie, wie viele Elemente die Liste enthält
-
-
Constructor Summary
Constructors Constructor Description DoublyLinkedList()Konstruktor -> DoublyLinkedList
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description voidadd(java.lang.Object content)add( Object content )voidaddFirst(java.lang.Object content)addFirst( Object content )java.lang.Objectget(int index)get(int index)java.lang.ObjectgetFirst()getFirst()booleanisEmpty()isEmpty()java.lang.ObjectremoveFirst()removeFirst()voidshowAll()showAll()intsize()size()
-
-
-
Method Detail
-
size
public int size()
size()
Methode size() gibt die größe der Liste zurück.
Ist die Liste leer, wird 0 zurückgegeben.
-
isEmpty
public boolean isEmpty()
isEmpty()
isEmpty() liefert einen Wahrheitswert.
Ist die Liste leer, so wird true zurückgegeben.
Ist die Liste nicht leer, wird false zurückgegeben.
-
add
public void add(java.lang.Object content)
add( Object content )
Ergänzt ein 'Element'-Objekt am Ende der Liste, dessen Inhalt ('content'-Attribut der 'Element'-Klasse) das als Argument übergebene Objekt wird.
-
addFirst
public void addFirst(java.lang.Object content)
addFirst( Object content )
Ergänzt ein Element am Anfang der Liste, dessen inhalt das als Argument übergebene Objekt wird.
Diese Methode ist Analog zu der add() Methode.
Der einzige Unterschied ist, dass das als Argument übergebene Objekt in einer content Variablen eines neuen 'Element'-Objektes ganz am Anfang eingefügt wird
-
getFirst
public java.lang.Object getFirst()
getFirst()
Wenn die Liste nicht leer ist, wird das erste Element der Liste zurückgegeben.
Sonst wird eine Ausnahme vom Typ 'IllegalStateException' geworfen, da eine leere Liste kein Objekt an erster Stelle enthält.- Die Methode 'getFirst()' gibt eine Referenz auf den inhalt des ersten Elements in der Liste zurück, falls die Liste mindestens ein Element enthält.
- Die Liste wird dabei nicht verändert
-> Wir schauen uns an, was vorne in der Liste steht.
-
get
public java.lang.Object get(int index)
get(int index)
Wenn der als Argument übergebene Index ein gültiger Index ist (also ein Element an diesem Index in der Liste existiert),
wird dieses Element zurückgegeben, indem die Liste vom Anfang, bis zum gewünschten Index durchlaufen wird.
Wird ein Index außerhalb der Liste übergeben, wird eine Ausnahme vom Typ 'IllegalStateException' geworfen.
-
removeFirst
public java.lang.Object removeFirst()
removeFirst()
Wenn die Liste nicht leer ist, gibt die Methode eine Referenz auf den Inhalt ('content') des ersten Elements zurück und löscht das Objekt aus der Liste
Ist die Liste leer und die Methode wird dennoch aufgerufen, wird eine Ausnahme vom Typ 'IllagalStateException' geworfen.
-
showAll
public void showAll()
showAll()
Gibt die Inhalte ('content') aller Elemente der Liste aus.
-
-