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.

5 Treffer

LinkedList Eine List-Implementierung aus verketteten Knoten — jeder Knoten kennt nur seinen Vorgänger und Nachfolger, statt in einem zusammenhängenden Speicherblock zu liegen.
Einfügen/Entfernen am Anfang oder in der Mitte ist bei einer LinkedList schnell (kein Verschieben nötig), dafür ist der Zugriff per Index langsam, da die Liste von vorn durchlaufen werden muss. LinkedList implementiert zusätzlich Deque, kann also auch als Stack oder Warteschlange genutzt werden.
Verwandt: ArrayList · List · Index
Ganzer Artikel im Wiki →
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 →
Collections Eine Sammlung vorgefertigter, wiederverwendbarer Datenstrukturen (Listen, Mengen, Zuordnungen), die eine Sprache als Standardbibliothek mitbringt, statt dass jedes Programm sie selbst neu implementieren muss.
Zu den Collections gehören typischerweise dynamisch wachsende Listen (z. B. ArrayList, LinkedList), eindeutige Mengen (HashSet, TreeSet) und Schlüssel-Wert-Zuordnungen (Maps, z. B. LinkedHashMap). Über ein einheitliches Interface (siehe Iterator) lassen sich alle diese Strukturen auf ähnliche Weise durchlaufen, unabhängig von ihrer konkreten internen Implementierung.
Verwandt: Data Structures (Datenstrukturen) · LinkedHashMap (Geordnete Hash-Zuordnung) · Iterator · List (Liste) · Set (Menge) · Interface
Ganzer Artikel im Wiki →
Data Structures Organisierte Formen, Daten im Speicher zu halten — Java stellt über das Collections-Framework fertige Implementierungen für Listen, Mengen und Zuordnungen bereit.
Die Wahl der Datenstruktur bestimmt maßgeblich die Performance eines Programms: eine ArrayList erlaubt schnellen Zugriff per Index, eine LinkedList schnelles Einfügen/Entfernen mitten in der Liste, ein HashSet schnelles Prüfen auf Enthaltensein. Java-Arrays (siehe Arrays) sind die einfachste, aber unflexibelste Datenstruktur.
Verwandt: Algorithms · Anwendungsentwicklung · DSA (Data Structures & Algorithms) · Java · Daten · Arrays
Ganzer Artikel im Wiki →
List Ein Collections-Interface für geordnete, indexierte Sammlungen, die Duplikate erlauben — die zwei wichtigsten Implementierungen sind ArrayList und LinkedList.
Im Gegensatz zu Set behält eine List die Einfügereihenfolge bei und lässt gezielten Zugriff über einen Index zu (list.get(0)). Welche konkrete Implementierung sich lohnt, hängt vom Zugriffsmuster ab: viel Lesen per Index → ArrayList, viel Einfügen/Entfernen mitten in der Liste → LinkedList.
Verwandt: ArrayList · Collections · LinkedList · Abstraction · Arrays · Generics
Ganzer Artikel im Wiki →

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.

5 Treffer

LinkedList Eine List-Implementierung aus verketteten Knoten — jeder Knoten kennt nur seinen Vorgänger und Nachfolger, statt in einem zusammenhängenden Speicherblock zu liegen.

Einfügen/Entfernen am Anfang oder in der Mitte ist bei einer LinkedList schnell (kein Verschieben nötig), dafür ist der Zugriff per Index langsam, da die Liste von vorn durchlaufen werden muss. LinkedList implementiert zusätzlich Deque, kann also auch als Stack oder Warteschlange genutzt werden.

Verwandt: ArrayList · List · Index

Ganzer Artikel im Wiki →

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 →

Collections Eine Sammlung vorgefertigter, wiederverwendbarer Datenstrukturen (Listen, Mengen, Zuordnungen), die eine Sprache als Standardbibliothek mitbringt, statt dass jedes Programm sie selbst neu implementieren muss.

Zu den Collections gehören typischerweise dynamisch wachsende Listen (z. B. ArrayList, LinkedList), eindeutige Mengen (HashSet, TreeSet) und Schlüssel-Wert-Zuordnungen (Maps, z. B. LinkedHashMap). Über ein einheitliches Interface (siehe Iterator) lassen sich alle diese Strukturen auf ähnliche Weise durchlaufen, unabhängig von ihrer konkreten internen Implementierung.

Verwandt: Data Structures (Datenstrukturen) · LinkedHashMap (Geordnete Hash-Zuordnung) · Iterator · List (Liste) · Set (Menge) · Interface

Ganzer Artikel im Wiki →

Data Structures Organisierte Formen, Daten im Speicher zu halten — Java stellt über das Collections-Framework fertige Implementierungen für Listen, Mengen und Zuordnungen bereit.

Die Wahl der Datenstruktur bestimmt maßgeblich die Performance eines Programms: eine ArrayList erlaubt schnellen Zugriff per Index, eine LinkedList schnelles Einfügen/Entfernen mitten in der Liste, ein HashSet schnelles Prüfen auf Enthaltensein. Java-Arrays (siehe Arrays) sind die einfachste, aber unflexibelste Datenstruktur.

Verwandt: Algorithms · Anwendungsentwicklung · DSA (Data Structures & Algorithms) · Java · Daten · Arrays

Ganzer Artikel im Wiki →

List Ein Collections-Interface für geordnete, indexierte Sammlungen, die Duplikate erlauben — die zwei wichtigsten Implementierungen sind ArrayList und LinkedList.

Im Gegensatz zu Set behält eine List die Einfügereihenfolge bei und lässt gezielten Zugriff über einen Index zu (list.get(0)). Welche konkrete Implementierung sich lohnt, hängt vom Zugriffsmuster ab: viel Lesen per Index → ArrayList, viel Einfügen/Entfernen mitten in der Liste → LinkedList.

Verwandt: ArrayList · Collections · LinkedList · Abstraction · Arrays · Generics

Ganzer Artikel im Wiki →