Junior — Middle
Milliseid funktsioone ja eeliseid pakub andmestruktuur hash-tabeli (kaardina) kujul?
sobes.tech AI
Vastus AI-lt
Hash-tabel (kaart) Go keeles pakub mugavat struktuuri võtme-väärtuse paaride salvestamiseks kiire juurdepääsuga võtme kaudu. Peamised funktsioonid ja eelised:
- Kiire juurdepääs: Otsing, sisestamine ja kustutamine toimuvad keskmiselt konstantse ajaga O(1).
- Võtmete paindlikkus: Võtmed võivad olla tüübid, mis toetavad võrdlust (näiteks stringid, numbrid).
- Dünaamiline laienemine: kaart suureneb automaatselt uute elementide lisamisel.
- Kasutamise lihtsus: tööriistakasti süntaks on intuitiivne.
Näide:
m := make(map[string]int)
m["apple"] = 5
fmt.Println(m["apple"]) // Kuvab 5
// Võtme olemasolu kontroll
value, ok := m["banana"]
if !ok {
fmt.Println("Võti 'banana' puudub")
}