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.

3 Treffer

LinkedHashMap Eine Map-Implementierung, die — anders als die reguläre HashMap — die Einfügereihenfolge (oder wahlweise Zugriffsreihenfolge) der Schlüssel beibehält.
Intern kombiniert LinkedHashMap eine Hash-Tabelle für schnellen Zugriff mit einer verketteten Liste, die die Reihenfolge der Einträge nachhält. Mit dem Zugriffsreihenfolge-Modus (accessOrder = true) lässt sich damit z. B. simpel ein LRU-Cache (zuletzt genutzte Einträge zuletzt) bauen.
Verwandt: HashSet · Schlüssel · Collections
Ganzer Artikel im Wiki →
LinkedHashMap (Geordnete Hash-Zuordnung) Eine Schlüssel-Wert-Zuordnung (Map), die die schnelle Hash-basierte Suche eines HashSet-artigen Zugriffs mit einer vorhersagbaren Reihenfolge kombiniert — Elemente werden in der Reihenfolge durchlaufen, in der sie eingefügt wurden.
Eine normale, rein Hash-basierte Map garantiert keine bestimmte Durchlaufreihenfolge; LinkedHashMap merkt sich zusätzlich intern eine verkettete Liste der Einfügereihenfolge, ohne dabei die Geschwindigkeit des Hash-Zugriffs für einzelne Lese-/Schreibzugriffe zu verlieren. Nützlich, wenn sowohl schneller Zugriff über einen Schlüssel als auch eine konsistente Reihenfolge beim Durchlaufen wichtig sind.
Verwandt: Collections · HashSet (Hash-basierte Menge) · Schlüssel · Hashmap (Dictionary) · TreeSet (Sortierte Menge)
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 →

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.

3 Treffer

LinkedHashMap Eine Map-Implementierung, die — anders als die reguläre HashMap — die Einfügereihenfolge (oder wahlweise Zugriffsreihenfolge) der Schlüssel beibehält.

Intern kombiniert LinkedHashMap eine Hash-Tabelle für schnellen Zugriff mit einer verketteten Liste, die die Reihenfolge der Einträge nachhält. Mit dem Zugriffsreihenfolge-Modus (accessOrder = true) lässt sich damit z. B. simpel ein LRU-Cache (zuletzt genutzte Einträge zuletzt) bauen.

Verwandt: HashSet · Schlüssel · Collections

Ganzer Artikel im Wiki →

LinkedHashMap (Geordnete Hash-Zuordnung) Eine Schlüssel-Wert-Zuordnung (Map), die die schnelle Hash-basierte Suche eines HashSet-artigen Zugriffs mit einer vorhersagbaren Reihenfolge kombiniert — Elemente werden in der Reihenfolge durchlaufen, in der sie eingefügt wurden.

Eine normale, rein Hash-basierte Map garantiert keine bestimmte Durchlaufreihenfolge; LinkedHashMap merkt sich zusätzlich intern eine verkettete Liste der Einfügereihenfolge, ohne dabei die Geschwindigkeit des Hash-Zugriffs für einzelne Lese-/Schreibzugriffe zu verlieren. Nützlich, wenn sowohl schneller Zugriff über einen Schlüssel als auch eine konsistente Reihenfolge beim Durchlaufen wichtig sind.

Verwandt: Collections · HashSet (Hash-basierte Menge) · Schlüssel · Hashmap (Dictionary) · TreeSet (Sortierte Menge)

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 →