Glossar

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

2 Treffer

LRU-Cache Ein LRU-Cache („Least Recently Used") speichert nur eine begrenzte Zahl Einträge und wirft bei Platzmangel den am längsten unbenutzten Eintrag hinaus.
Die Idee: Wer kürzlich gebraucht wurde, wird wahrscheinlich bald wieder gebraucht. Für schnelle Operationen kombiniert man eine Hash-Tabelle (Zugriff in O(1)) mit einer doppelt verketteten Liste (Reihenfolge der Nutzung).
Verwandt: Caching-Strategien und Cache-Invalidierung
Ganzer Artikel im Wiki →
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 →

Glossar

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

2 Treffer

LRU-Cache Ein LRU-Cache („Least Recently Used") speichert nur eine begrenzte Zahl Einträge und wirft bei Platzmangel den am längsten unbenutzten Eintrag hinaus.

Die Idee: Wer kürzlich gebraucht wurde, wird wahrscheinlich bald wieder gebraucht. Für schnelle Operationen kombiniert man eine Hash-Tabelle (Zugriff in O(1)) mit einer doppelt verketteten Liste (Reihenfolge der Nutzung).

Verwandt: Caching-Strategien und Cache-Invalidierung

Ganzer Artikel im Wiki →

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 →