Menu

Tech

Polski

Czym jest mapa haszująca?

Część sekcji Logika i przepływ programu ścieżki Rust w Coddy. Lekcja 27 z 66.

Wyobraź sobie, że masz papierowy słownik, w którym możesz szybko znaleźć definicję dowolnego słowa. Mapa skrótów działa w podobny sposób — to struktura danych, która przechowuje informacje w parach klucz-wartość, dzięki czemu możesz szybko znaleźć wartość, podając powiązany z nią klucz.

W Rust mapa haszująca jest reprezentowana przez typ HashMap<K, V>, gdzie K to typ kluczy, a V to typ wartości. Na przykład możesz mieć mapę haszującą, która przechowuje imiona uczniów jako klucze, a ich wyniki testów jako wartości, lub nazwy krajów jako klucze, a nazwy ich stolic jako wartości.

// Przykładowa koncepcja: imiona uczniów → wyniki
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92

Główną zaletą map haszujących jest ich szybkość — zapewniają bardzo szybkie wyszukiwanie, wstawianie i usuwanie elementów. Gdy musisz znaleźć wartość, nie musisz przeszukiwać każdego elementu tak jak w przypadku wektora. Zamiast tego mapa haszująca używa klucza, aby szybko zlokalizować dokładne miejsce, w którym przechowywana jest wartość.

Spróbuj swoich sił

Ta lekcja nie zawiera wyzwania z kodem.

Sprawdź się

Ta lekcja zawiera krótki quiz. Zacznij lekcję, żeby na niego odpowiedzieć i śledzić swoje postępy.

Wszystkie lekcje w sekcji Logika i przepływ programu

1Zaawansowane sterowanie przepływem

Wyrażenie „match”Dopasowywanie wielu wartości Dopasowywanie zakresów Wyrażenie „if let”Pętle jako wyrażenia Podsumowanie — prosty parser poleceń

4Grupowanie danych za pomocą struktur

Czym jest struktura?Przegląd struktur Dostęp do pól struktury Modyfikowalne struktury Struktury jako parametry funkcji Struktury krotkowe Podsumowanie — utwórz strukturę Book

7Obsługa błędów za pomocą „Result”

Czym jest „Result”?Używanie „match” z „Result”is_ok() i is_err()Skróty: unwrap i expect Operator znaku zapytania „?”Konwertowanie ciągów znaków na liczby Podsumowanie — bezpieczna funkcja dzielenia

10Domknięcia i funkcje anonimowe

Czym jest domknięcie?Definiowanie prostego domknięcia Domknięcia z parametrami Przechwytywanie środowiska Podsumowanie — proste domknięcie dodające

2Wprowadzenie do wektorów

Czym jest wektor?Tworzenie wektora Dodawanie elementów za pomocą push Dostęp do elementów wektora Iterowanie po wektorze Iterowanie z możliwością modyfikacji Usuwanie elementów Podsumowanie — prosty licznik punktów

5Pary klucz–wartość z mapami hashującymi

Czym jest mapa haszująca?Tworzenie mapy haszującej Wstawianie par klucz–wartość Dostęp do wartości Iterowanie po mapie haszującej Aktualizowanie wartości Usuwanie pary Podsumowanie – licznik słów

8Projekt: Prosty system inwentaryzacji

Konfiguracja projektu Dodawanie produktu Sprawdzanie stanu magazynowego Sprzedaż produktu Łączenie wszystkiego w całość

11Wyzwania końcowe

Powtórka – unikalne elementy Powtórka – walidator profilu użytkownika Powtórka – podsumowanie ocen

3Lista zadań w wierszu poleceń

Konfiguracja projektu Dodawanie zadania Wyświetlanie wszystkich zadań Usuwanie zadania Końcowy kod

6Obsługa braku wartości za pomocą „Option”

Czym jest „Option”?Używanie „match” z „Option”is_some() i is_none()Rozpakowywanie „Option”Metoda expect Podawanie wartości domyślnej: unwrap_or Podsumowanie – znajdowanie elementu

9Wycinki napisów i więcej

String a &str Tworzenie wycinków napisów Wycinki jako parametry funkcji Inne wycinki Podsumowanie — znajdowanie pierwszego słowa

Poćwicz samodzielnie: Kompilator Rust online