Sobes.tech
Junior — Middle

Kokias funkcijas ir privalumus teikia duomenų struktūra kaip žemėlapis (hash lentelė)?

sobes.tech AI

Atsakymas iš AI

„Hash“ lentelė (žemėlapis) Go kalboje suteikia patogią struktūrą saugoti poras raktas-reikšmė su greitu prieiga per raktą. Pagrindinės funkcijos ir privalumai:

  • Greitas prieiga: Paieška, įterpimas ir ištrynimas elementų vidutiniškai vyksta pastovaus laiko O(1).
  • Raktų lankstumas: Raktai gali būti tipai, kurie palaiko palyginimą (pvz., eilutės, skaičiai).
  • Dinaminis išplėtimas: žemėlapis automatiškai didėja, pridedant naujus elementus.
  • Naudojimo paprastumas: Sintaksė darbui su žemėlapiais yra intuityvi.

Pavyzdys:

m := make(map[string]int)
m["apple"] = 5
fmt.Println(m["apple"]) // Išves 5

// Patikrinimas, ar raktas yra
value, ok := m["banana"]
if !ok {
    fmt.Println("Raktas 'banana' neegzistuoja")
}