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.

8 Treffer

ArrayList Die gebräuchlichste List-Implementierung in Java — intern ein dynamisch wachsendes Array, das bei Bedarf automatisch vergrößert wird.
Zugriff per Index (get(i)) ist sehr schnell (konstante Zeit), Einfügen/Entfernen in der Mitte dagegen langsam, da nachfolgende Elemente verschoben werden müssen. Im Gegensatz zu einem klassischen Array muss die Größe nicht vorher feststehen.
Verwandt: Arrays · LinkedList · List · Java · For-Schleife · Generics
Ganzer Artikel im Wiki →
ArrayList (Dynamisches Array) Eine Liste, die intern auf einem Array basiert, das automatisch wächst (und typischerweise nie automatisch schrumpft), sobald mehr Platz gebraucht wird als aktuell verfügbar ist.
Ist das interne Array voll, wird beim nächsten Einfügen automatisch ein größeres neues Array angelegt und der bisherige Inhalt hinüberkopiert — für den Nutzer der Liste unsichtbar. Dadurch bleibt der schnelle Indexzugriff eines Arrays erhalten, während die Größe nicht mehr im Voraus feststehen muss wie bei einem klassischen Array. Häufiges Einfügen in der Mitte der Liste bleibt dabei trotzdem langsamer als bei einer verketteten Liste.
Verwandt: Arrays · List (Liste) · LinkedList (Verkettete Liste) · Nutzer · Arrays · Collections
Ganzer Artikel im Wiki →
Arrays Eine feste, typisierte Sammlung von Elementen unter einem gemeinsamen Namen — die Größe steht bei der Erstellung fest und kann danach nicht mehr geändert werden.
Deklaration z. B. int[] zahlen = new int[5]; oder direkt mit Werten int[] zahlen = {1, 2, 3};. Der Zugriff erfolgt über einen nullbasierten Index. Wird eine variable Größe gebraucht, greift man in Java stattdessen zu ArrayList aus dem Collections-Framework.
Verwandt: ArrayList · For-Schleife · Index · Mehrdimensionale Arrays · Java · JSON
Ganzer Artikel im Wiki →
Arrays Eine Datenstruktur, die mehrere Werte desselben Typs in einem zusammenhängenden Speicherbereich mit fester Größe ablegt — Zugriff auf jedes Element erfolgt über seinen Index.
Weil die Größe eines Arrays bei den meisten Sprachen von Anfang an feststehen muss, sind Arrays sehr schnell im Zugriff, aber unflexibel, wenn sich die Anzahl der Elemente zur Laufzeit ändern soll — dafür gibt es dynamisch wachsende Strukturen wie Java's ArrayList (siehe Dynamisches Array). Mehrdimensionale Arrays erweitern das Prinzip auf Tabellen oder Gitter (Array von Arrays).
Verwandt: Index · Data Structures (Datenstrukturen) · ArrayList (Dynamisches Array) · Mehrdimensionale Arrays · Java · Algorithms (Algorithmen)
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 →
Packages/API Packages gruppieren zusammengehörige Java-Klassen in einem Namensraum (z. B. java.util); die API ist die Gesamtheit der öffentlich nutzbaren Klassen/Methoden, die Java bzw. eine Bibliothek bereitstellt.
Ein Package entspricht meist einer Ordnerstruktur (java.util.ArrayList liegt z. B. im Ordner java/util/). Um Klassen aus einem anderen Package zu nutzen, braucht es ein import-Statement am Dateianfang. Die Java Standard Library selbst ist eine riesige, mitgelieferte API mit fertigen Packages für Collections, I/O, Networking und mehr.
Verwandt: Java · Classes · Collections · Modifiers
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.

8 Treffer

ArrayList Die gebräuchlichste List-Implementierung in Java — intern ein dynamisch wachsendes Array, das bei Bedarf automatisch vergrößert wird.

Zugriff per Index (get(i)) ist sehr schnell (konstante Zeit), Einfügen/Entfernen in der Mitte dagegen langsam, da nachfolgende Elemente verschoben werden müssen. Im Gegensatz zu einem klassischen Array muss die Größe nicht vorher feststehen.

Verwandt: Arrays · LinkedList · List · Java · For-Schleife · Generics

Ganzer Artikel im Wiki →

ArrayList (Dynamisches Array) Eine Liste, die intern auf einem Array basiert, das automatisch wächst (und typischerweise nie automatisch schrumpft), sobald mehr Platz gebraucht wird als aktuell verfügbar ist.

Ist das interne Array voll, wird beim nächsten Einfügen automatisch ein größeres neues Array angelegt und der bisherige Inhalt hinüberkopiert — für den Nutzer der Liste unsichtbar. Dadurch bleibt der schnelle Indexzugriff eines Arrays erhalten, während die Größe nicht mehr im Voraus feststehen muss wie bei einem klassischen Array. Häufiges Einfügen in der Mitte der Liste bleibt dabei trotzdem langsamer als bei einer verketteten Liste.

Verwandt: Arrays · List (Liste) · LinkedList (Verkettete Liste) · Nutzer · Arrays · Collections

Ganzer Artikel im Wiki →

Arrays Eine feste, typisierte Sammlung von Elementen unter einem gemeinsamen Namen — die Größe steht bei der Erstellung fest und kann danach nicht mehr geändert werden.

Deklaration z. B. int[] zahlen = new int[5]; oder direkt mit Werten int[] zahlen = {1, 2, 3};. Der Zugriff erfolgt über einen nullbasierten Index. Wird eine variable Größe gebraucht, greift man in Java stattdessen zu ArrayList aus dem Collections-Framework.

Verwandt: ArrayList · For-Schleife · Index · Mehrdimensionale Arrays · Java · JSON

Ganzer Artikel im Wiki →

Arrays Eine Datenstruktur, die mehrere Werte desselben Typs in einem zusammenhängenden Speicherbereich mit fester Größe ablegt — Zugriff auf jedes Element erfolgt über seinen Index.

Weil die Größe eines Arrays bei den meisten Sprachen von Anfang an feststehen muss, sind Arrays sehr schnell im Zugriff, aber unflexibel, wenn sich die Anzahl der Elemente zur Laufzeit ändern soll — dafür gibt es dynamisch wachsende Strukturen wie Java's ArrayList (siehe Dynamisches Array). Mehrdimensionale Arrays erweitern das Prinzip auf Tabellen oder Gitter (Array von Arrays).

Verwandt: Index · Data Structures (Datenstrukturen) · ArrayList (Dynamisches Array) · Mehrdimensionale Arrays · Java · Algorithms (Algorithmen)

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 →

Packages/API Packages gruppieren zusammengehörige Java-Klassen in einem Namensraum (z. B. java.util); die API ist die Gesamtheit der öffentlich nutzbaren Klassen/Methoden, die Java bzw. eine Bibliothek bereitstellt.

Ein Package entspricht meist einer Ordnerstruktur (java.util.ArrayList liegt z. B. im Ordner java/util/). Um Klassen aus einem anderen Package zu nutzen, braucht es ein import-Statement am Dateianfang. Die Java Standard Library selbst ist eine riesige, mitgelieferte API mit fertigen Packages für Collections, I/O, Networking und mehr.

Verwandt: Java · Classes · Collections · Modifiers

Ganzer Artikel im Wiki →