Package mk.nds.adt
Klasse DynArray
java.lang.Object
mk.nds.adt.DynArray
Klasse DynArray zur Umsetzung des ADT Dynamische Reihung entsprechend der
Vorgaben des KC Informatik für die gymnasiale Oberstufe in Niedersachsen und
den ergänzenden Hinweisen (Stand: Juni 2025)
- Version:
- 2.0.20250601
- Autor:
- Landesnetzwerk Informatik Niedersachsen, Carsten Rohe
-
Konstruktorübersicht
Konstruktoren -
Methodenübersicht
Modifizierer und TypMethodeBeschreibungvoidEin neues Element mit dem übergebenen Inhalt wird am Ende an die dynamische Reihung angefügt.voiddelete(int index) Das Element an der Position index wird gelöscht.getItem(int index) Der Inhalt des Elements an der Position index wird ausgelesen.intDie Anzahl der Elemente der dynamischen Reihung wird zurückgegeben.voidEin neues Element mit dem übergebenen Inhalt wird der Position index in die dynamische Reihung eingefügt.booleanisEmpty()Es wird geprüft, ob die dynamische Reihung leer ist.iterator()voidDer Inhalt des Elements an der Position index wird durch den übergebenen Inhalt ersetzt.Von Klasse geerbte Methoden java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitVon Schnittstelle geerbte Methoden java.lang.Iterable
forEach, spliterator
-
Konstruktordetails
-
DynArray
public DynArray()Eine leere dynamische Reihung wird angelegt.
-
-
Methodendetails
-
isEmpty
public boolean isEmpty()Es wird geprüft, ob die dynamische Reihung leer ist.- Gibt zurück:
- Wenn die dynamische Reihung kein Element enthält, wird der Wert true zurückgegeben, sonst der Wert false.
-
getItem
Der Inhalt des Elements an der Position index wird ausgelesen. Das Element wird dabei nicht aus der dynamischen Reihung entfernt.- Parameter:
index- Die Position des auszulesenden Elements.- Gibt zurück:
- Der Inhalt des Elements an der Position index.
- Löst aus:
IndexOutOfBoundsException- Wird ausgelöst, wenn der Index außerhalb des gültigen Bereichs liegt.
-
append
Ein neues Element mit dem übergebenen Inhalt wird am Ende an die dynamische Reihung angefügt.- Parameter:
data- Der Inhalt für das neue Element.- Löst aus:
IllegalArgumentException- Wird ausgelöst, wenn das übergebene Element 'null' ist.
-
insertAt
Ein neues Element mit dem übergebenen Inhalt wird der Position index in die dynamische Reihung eingefügt. Das Element, das sich vorher an dieser befunden hat, und alle nachfolgenden Elemente werden nach hinten verschoben. Entspricht der Wert von index der Länge der dynamischen Reihung, so wird ein neues Element am Ende der dynamischen Reihung angefügt.- Parameter:
index- Die Position für das neue Element.data- Der Inhalt für das neue Element.- Löst aus:
IndexOutOfBoundsException- Wird ausgelöst, wenn index außerhalb des gültigen Bereichs liegt.
-
setItem
Der Inhalt des Elements an der Position index wird durch den übergebenen Inhalt ersetzt.- Parameter:
index- Die Position für das Ersetzen.data- Der neue Inhalt.- Löst aus:
IndexOutOfBoundsException- Wird ausgelöst, wenn index außerhalb des gültigen Bereichs liegt.
-
delete
public void delete(int index) Das Element an der Position index wird gelöscht. Alle folgenden Elemente werden um eine Position nach vorne geschoben.- Parameter:
index- Die Position des zu löschenden Elements.- Löst aus:
IndexOutOfBoundsException- Wird ausgelöst, wenn index außerhalb des gültigen Bereichs liegt.
-
getLength
public int getLength()Die Anzahl der Elemente der dynamischen Reihung wird zurückgegeben.- Gibt zurück:
- Anzahl der enthaltenen Elemente
-
iterator
-