Was ist eine Hash Map?
Teil des Abschnitts Logic & Flow der Rust-Journey von Coddy — Lektion 27 von 66.
Stellen Sie sich vor, Sie haben ein physisches Wörterbuch, in dem Sie schnell jedes Wort nachschlagen können, um dessen Definition zu finden. Eine Hash-Map funktioniert auf eine ähnliche Weise – es ist eine Datenstruktur, die Informationen in Schlüssel-Wert-Paaren speichert und es Ihnen ermöglicht, schnell einen Wert zu finden, indem Sie den zugehörigen Schlüssel angeben.
In Rust wird eine Hash-Map durch den Typ HashMap<K, V> dargestellt, wobei K der Typ der Schlüssel und V der Typ der Werte ist. Beispielsweise könnten Sie eine Hash-Map haben, die Studentennamen als Schlüssel und deren Testergebnisse als Werte speichert, oder Ländernamen als Schlüssel und deren Hauptstädte als Werte.
// Beispielkonzept: Namen der Studierenden → Punktzahlen
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92Der Hauptvorteil von Hash-Maps ist ihre Geschwindigkeit – sie bieten sehr schnelle Suchvorgänge, Einfügungen und Löschungen. Wenn Sie einen Wert finden müssen, müssen Sie nicht jedes Element durchsuchen, wie Sie es bei einem Vector tun würden. Stattdessen verwendet die Hash-Map den Schlüssel, um schnell die genaue Position zu lokalisieren, an der der Wert gespeichert ist.
Teste dich selbstDiese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
Teste dich selbstDiese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
Teste dich selbstDiese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
Spickzettel
Eine Hash-Map ist eine Datenstruktur, die Informationen in Schlüssel-Wert-Paaren speichert und so schnelle Abfragen über den Schlüssel ermöglicht.
In Rust werden Hash-Maps durch den Typ HashMap<K, V> dargestellt, wobei K der Schlüsseltyp und V der Wertetyp ist.
// Beispiel: Namen von Schülern → Punktzahlen
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92Hash-Maps bieten schnelle Abfragen, Einfügungen und Löschungen, ohne jedes Element durchsuchen zu müssen.
Probier es selbst
Diese Lektion enthält keine Programmieraufgabe.
Teste dich selbstDiese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
Alle Lektionen in Logic & Flow
1Fortgeschrittener Kontrollfluss
Der 'match'-AusdruckAbgleichen mehrerer WerteBereiche abgleichenDer 'if let'-AusdruckSchleifen als AusdrückeRückblick – Einfacher Befehls-Parser4Daten gruppieren mit Structs
Was ist ein Struct?Übersicht über StructsZugriff auf Struct-FelderVeränderbare StructsStructs als FunktionsparameterTupel-StructsZusammenfassung – Ein Buch-Struct erstellen2Einführung in Vektoren
Was ist ein Vektor?Einen Vektor erstellenElemente mit push hinzufügenZugriff auf Vektor-ElementeÜber einen Vektor iterierenVeränderliche IterationElemente entfernenZusammenfassung – Einfacher Score-Tracker5Schlüssel-Wert-Paare mit Hash Maps
Was ist eine Hash Map?Erstellen einer Hash MapEinfügen von Schlüssel-Wert-PaarenZugreifen auf WerteIterieren über eine Hash MapAktualisieren eines WertesEntfernen eines PaaresZusammenfassung – Wortzähler8Projekt: Einfaches Artikelinventar
Projekt-SetupEinen Artikel hinzufügenLagerbestand prüfenEinen Artikel verkaufenAlles zusammenfügen11Abschluss-Herausforderungen
Wiederholung - Einzigartige ElementeWiederholung - Benutzerprofil-ValidatorWiederholung - Noten-Zusammenfassung3Kommandozeilen-To-Do-Liste
Projekt-SetupEine Aufgabe hinzufügenAlle Aufgaben anzeigenEine Aufgabe entfernenFinaler Code