Sobes.tech
Junior — Middle

Jakie funkcje i korzyści oferuje struktura danych w postaci tablicy haszującej (mapy)?

sobes.tech AI

Odpowiedź od AI

Tablica haszowa (mapa) w Go zapewnia wygodną strukturę do przechowywania par klucz-wartość z szybkim dostępem po kluczu. Główne funkcje i zalety:

  • Szybki dostęp: Wyszukiwanie, wstawianie i usuwanie elementów odbywa się średnio w czasie stałym O(1).
  • Elastyczność kluczy: Klucze mogą być typami obsługującymi porównanie (np. łańcuchy, liczby).
  • Dynamiczne rozszerzanie: mapa automatycznie się powiększa przy dodawaniu nowych elementów.
  • Łatwość użycia: składnia do pracy z mapami jest intuicyjna.

Przykład użycia:

m := make(map[string]int)
m["apple"] = 5
fmt.Println(m["apple"]) // Wyświetli 5

// Sprawdzenie, czy klucz istnieje
value, ok := m["banana"]
if !ok {
    fmt.Println("Klucz 'banana' nie istnieje")
}