Sobes.tech
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")
}