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

Hashmap (Dictionary) Eine Hashmap speichert Schlüssel-Wert-Paare und findet einen Wert über seinen Schlüssel im Durchschnitt in konstanter Zeit O(1) – ohne die ganze Sammlung zu durchsuchen.
Hinter der schnellen Suche steckt eine Hashfunktion, die aus dem Schlüssel eine Zahl berechnet. Diese Zahl bestimmt, in welchem „Fach“ (Bucket) eines Arrays der Wert liegt. Sprachen nennen sie unterschiedlich: dict in Python, Map/Object in JavaScript, HashMap in Java, Dictionary in C#, map in Go.
Verwandt: Memoization · Big-O-Notation · Data Structures (Datenstrukturen) · LinkedHashMap (Geordnete Hash-Zuordnung) · HashSet (Hash-basierte Menge)
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

Hashmap (Dictionary) Eine Hashmap speichert Schlüssel-Wert-Paare und findet einen Wert über seinen Schlüssel im Durchschnitt in konstanter Zeit O(1) – ohne die ganze Sammlung zu durchsuchen.
Hinter der schnellen Suche steckt eine Hashfunktion, die aus dem Schlüssel eine Zahl berechnet. Diese Zahl bestimmt, in welchem „Fach“ (Bucket) eines Arrays der Wert liegt. Sprachen nennen sie unterschiedlich: dict in Python, Map/Object in JavaScript, HashMap in Java, Dictionary in C#, map in Go.
Verwandt: Memoization · Big-O-Notation · Data Structures (Datenstrukturen) · LinkedHashMap (Geordnete Hash-Zuordnung) · HashSet (Hash-basierte Menge)
Ganzer Artikel im Wiki →