Gebruik van associatieve arrays

Go:
Gebruik van associatieve arrays

Hoe te:

Het creëren en initialiseren van een map in Go kan op verschillende manieren worden gedaan. Hier is een eenvoudig voorbeeld om je op weg te helpen:

package main

import "fmt"

func main() {
    // Verklaren en initialiseren van een map
    colors := map[string]string{
        "red":   "#FF0000",
        "green": "#00FF00",
        "blue":  "#0000FF",
    }

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

Om elementen toe te voegen of bij te werken, wijs je zo een waarde aan een sleutel toe:

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

Toegang tot een waarde via de sleutel is eenvoudig:

fmt.Println("De hexcode voor rood is:", colors["red"])
// Uitvoer: De hexcode voor rood is: #FF0000

Om een element te verwijderen, gebruik je de delete functie:

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

Het itereren over een map gebeurt met een for-lus:

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

Onthoud, maps in Go zijn ongeordend. De volgorde van iteratie is niet gegarandeerd.

Diepgaand

In Go zijn maps geïmplementeerd als hashtabellen. Elk item in de map bestaat uit twee onderdelen: een sleutel en een waarde. De sleutel wordt gehasht om het item op te slaan, wat constante tijdoperaties mogelijk maakt voor een kleine set aan data en gemiddelde tijdscomplexiteit van O(1) met goede hashing, wat kan verslechteren tot O(n) in het slechtste geval met veel hashbotsingen.

Een belangrijke opmerking voor nieuwe Go-programmeurs is dat map-typen referentietypen zijn. Dit betekent dat wanneer je een map aan een functie doorgeeft, eventuele wijzigingen die binnen die functie aan de map worden gemaakt, zichtbaar zijn voor de aanroeper. Dit is anders dan bijvoorbeeld het doorgeven van een struct aan een functie, waarbij de struct gekopieerd wordt, tenzij deze door een pointer wordt doorgegeven.

Hoewel maps ongelooflijk veelzijdig en efficiënt zijn voor de meeste gebruiksscenario’s met associatieve arrays, kan het in prestatie-kritieke toepassingen voordelig zijn om gegevensstructuren met meer voorspelbare prestatiekenmerken te gebruiken, vooral als sleutelverdelingen frequent botsingen kunnen veroorzaken.

Een ander alternatief om te overwegen is de sync.Map, beschikbaar sinds Go 1.9, ontworpen voor gebruiksscenario’s waarbij sleutels slechts eenmaal worden geschreven maar vele malen worden gelezen, wat efficiëntieverbeteringen in deze scenario’s biedt. Echter, voor conventionele Go-toepassingen is het reguliere gebruik van maps idiomatisch en vaak de aanbevolen aanpak vanwege de eenvoud en directe ondersteuning in de taal.