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")
}