Go:
Assosiatiivisten taulukoiden käyttö

Kuinka:

Mapin luominen ja alustaminen Go:ssa voidaan tehdä monilla eri tavoilla. Tässä on perusesimerkki, jolla pääset alkuun:

package main

import "fmt"

func main() {
    // Mapin julistaminen ja alustaminen
    colors := map[string]string{
        "red":   "#FF0000",
        "green": "#00FF00",
        "blue":  "#0000FF",
    }

    fmt.Println(colors)
    // Tuloste: map[blue:#0000FF green:#00FF00 red:#FF0000]
}

Elementtien lisääminen tai päivittäminen tapahtuu näin:

colors["white"] = "#FFFFFF"
fmt.Println(colors)
// Tuloste: map[blue:#0000FF green:#00FF00 red:#FF0000 white:#FFFFFF]

Arvon hakeminen avaimen perusteella on suoraviivaista:

fmt.Println("Punaisen heksakoodi on:", colors["red"])
// Tuloste: Punaisen heksakoodi on: #FF0000

Elementin poistaminen tapahtuu delete funktion avulla:

delete(colors, "red")
fmt.Println(colors)
// Tuloste: map[blue:#0000FF green:#00FF00 white:#FFFFFF]

Mapin ylitse iterointi tapahtuu for-silmukalla:

for color, hex := range colors {
    fmt.Printf("Avain: %s Arvo: %s\n", color, hex)
}

Muista, Go:n mapit ovat järjestämättömiä. Iteraation järjestystä ei taata.

Syväsukellus

Go:ssa mapit on toteutettu hajautustauluina. Jokainen merkintä mapissa koostuu kahdesta osasta: avaimesta ja arvosta. Avain hajautetaan tallentaakseen merkinnän, mikä mahdollistaa vakioaikaiset operaatiot pienelle datamäärälle ja keskimääräisen aikavaativuuden O(1) asianmukaisella hajautuksella, joka voi heikentyä O(n):ksi pahimmassa tapauksessa monien hajautusyhteentörmäysten kanssa.

Merkittävä huomio uusille Go-ohjelmoijille on, että map-tyypit ovat viitetyyppejä. Tämä tarkoittaa, kun passaat mapin funktioon, kaikki funktiossa tehdyt muutokset mapissa ovat näkyvissä kutsujalle. Tämä on erilaista esimerkiksi structin passaamisesta funktioon, missä struct kopioidaan, ellei sitä passata pointerin avulla.

Vaikka mapit ovat uskomattoman monipuolisia ja tehokkaita useimmissa käyttötapauksissa, jotka liittyvät assosiatiivisiin taulukoihin, suorituskykykritiikissä sovelluksissa saattaa olla hyödyllistä käyttää tietorakenteita, joilla on ennustettavampi suorituskyky, erityisesti jos avainjakaumat voivat aiheuttaa usein yhteentörmäyksiä.

Toinen vaihtoehto on harkita sync.Map:ia, joka on ollut saatavilla Go 1.9:stä lähtien, suunniteltu käyttötapauksiin, joissa avaimet kirjoitetaan vain kerran mutta luetaan monta kertaa, tarjoten tehokkuusparannuksia näissä skenaarioissa. Kuitenkin, tavanomaisissa Go-sovelluksissa, säännöllinen mapin käyttö on idiomaattista ja usein suositeltu lähestymistapa sen yksinkertaisuuden ja suoran tuen kielen puolesta.