Glossar

736 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

LinkedList (Verkettete Liste) Eine Liste, bei der jedes Element (Knoten) einen Verweis auf das nächste (und oft auch vorherige) Element enthält, statt wie bei einem Array zusammenhängend im Speicher zu liegen.
Einfügen und Entfernen ist dadurch sehr schnell, sobald man die passende Stelle bereits kennt — es müssen nur die Verweise umgehängt werden, kein Speicherblock verschoben. Der Zugriff über einen Index ist dafür langsam, weil die Liste ab dem Anfang Knoten für Knoten durchlaufen werden muss, um eine bestimmte Position zu erreichen — im Gegensatz zum direkten Zugriff bei einem dynamischen Array.
Verwandt: ArrayList (Dynamisches Array) · List (Liste) · Index · Arrays · Collections · Data Structures (Datenstrukturen)
Ganzer Artikel im Wiki →

← Emzett Lernen

Glossar

736 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

LinkedList (Verkettete Liste) Eine Liste, bei der jedes Element (Knoten) einen Verweis auf das nächste (und oft auch vorherige) Element enthält, statt wie bei einem Array zusammenhängend im Speicher zu liegen.
Einfügen und Entfernen ist dadurch sehr schnell, sobald man die passende Stelle bereits kennt — es müssen nur die Verweise umgehängt werden, kein Speicherblock verschoben. Der Zugriff über einen Index ist dafür langsam, weil die Liste ab dem Anfang Knoten für Knoten durchlaufen werden muss, um eine bestimmte Position zu erreichen — im Gegensatz zum direkten Zugriff bei einem dynamischen Array.
Verwandt: ArrayList (Dynamisches Array) · List (Liste) · Index · Arrays · Collections · Data Structures (Datenstrukturen)
Ganzer Artikel im Wiki →