Sobes.tech
Junior — Middle

Aké metódy existujú na vytvorenie a použitie dátovej štruktúry hash tabuľka?

sobes.tech AI

Odpoveď od AI

V jazyku Go (Golang) je dátová štruktúra hash tabuľka implementovaná pomocou vstavaného typu map. Ide o asociatívny poľ, ktorý spája kľúče s hodnotami.

Vytváranie a používanie map zahŕňa nasledujúce kroky:

  1. Deklarácia premennej typu map s určením typov kľúča a hodnoty.
  2. Inicializácia pomocou funkcie make.
  3. Pridávanie, čítanie a odstraňovanie prvkov.

Príklad:

package main
import "fmt"

func main() {
    // Vytvoríme mapu s kľúčmi typu string a hodnotami typu int
    ages := make(map[string]int)

    // Pridávame prvky
    ages["Alice"] = 30
    ages["Bob"] = 25

    // Čítame prvok
    fmt.Println("Vek Alice:", ages["Alice"])

    // Kontrola, či kľúč existuje
    age, ok := ages["Charlie"]
    if ok {
        fmt.Println("Vek Charlie:", age)
    } else {
        fmt.Println("Kľúč Charlie nebol nájdený")
    }

    // Odstraňujeme prvok
    delete(ages, "Bob")
}

Takto je map v Go efektívny spôsob implementácie hash tabuľky s pohodlnou syntaxou pre operácie pridávania, vyhľadávania a odstraňovania.