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()ForwardIteratoriterator()ForwardIterator iterator()java.lang.ObjectremoveFirst()removeFirst()ReverseIteratorreverseIterator()ReverseIterator reverseIterator()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.
-
iterator
public ForwardIterator iterator()
ForwardIterator iterator()
Ruft den Konstruktor der Klasse ForwardIterator auf und übergibt ihr als Argument die Referenz auf das Erste 'Element'-Objekt der Liste.
-> Dies ist notwendig, da die Referenz 'first' als privates Attribut der Klasse 'DoublyLinkedList' deklariert und initialisiert ist.=> Es wird ein Objekt der Klasse 'ForwardIterator' zurückgegeben, dessen Attribut 'current' (also 'current' des 'ForwardIterator'-Objekts) auf das Erste 'Element' der Liste verweist
(=-> Innerhalb der Klasse 'DoublyLinkedList', kann auf das private Attribut 'first' der Klasse 'DoublyLinkedList' zugegriffen werden (außerhalb der Klasse 'DoublyLinkedList', ist das Attribut 'first' also "unsichtbar"))
-
reverseIterator
public ReverseIterator reverseIterator()
ReverseIterator reverseIterator()
Ruft den Konstruktor der Klasse ReverseIterator auf und übergibt ihr als Argument die Referenz auf das Letzte 'Element'-Objekt der Liste.
-> Dies ist notwendig, da die Referenz 'last' als privates Attribut der Klasse 'DoublyLinkedList' deklariert und initialisiert ist.=> Es wird ein Objekt der Klasse 'ReverseIterator' zurückgegeben, dessen Attribut 'current' (also 'current' des 'ReverseIterator'-Objekts) auf das Letzte 'Element' der Liste verweist
(=-> Innerhalb der Klasse 'DoublyLinkedList', kann auf das private Attribut 'last' der Klasse 'DoublyLinkedList' zugegriffen werden (außerhalb der Klasse 'DoublyLinkedList', ist das Attribut 'last' also "unsichtbar"))
-
-