Ποια μέθοδοι υπάρχουν για τη δημιουργία και χρήση μιας δομής δεδομένων πίνακα κατακερματισμού;

Στη γλώσσα Go (Golang), η δομή δεδομένων πίνακας κατακερματισμού (hash table) υλοποιείται μέσω του ενσωματωμένου τύπου map. Είναι ένας συσχετιστικός πίνακας που συνδέει κλειδιά με τιμές.

Η δημιουργία και η χρήση του map περιλαμβάνει τα εξής βήματα:

1. Δήλωση μιας μεταβλητής τύπου map με καθορισμό των τύπων κλειδιού και τιμής.
2. Αρχικοποίηση με τη λειτουργία make.
3. Προσθήκη, ανάγνωση και διαγραφή στοιχείων.

Παράδειγμα:

package main
import "fmt"

func main() {
    // Δημιουργούμε ένα map με κλειδιά τύπου string και τιμές τύπου int
    ages := make(map[string]int)

    // Προσθέτουμε στοιχεία
    ages["Alice"] = 30
    ages["Bob"] = 25

    // Διαβάζουμε ένα στοιχείο
    fmt.Println("Ηλικία της Alice:", ages["Alice"])

    // Ελέγχουμε αν υπάρχει το κλειδί
    age, ok := ages["Charlie"]
    if ok {
        fmt.Println("Ηλικία του Charlie:", age)
    } else {
        fmt.Println("Το κλειδί Charlie δεν βρέθηκε")
    }

    // Διαγράφουμε ένα στοιχείο
    delete(ages, "Bob")
}

Έτσι, το map στη γλώσσα Go αποτελεί έναν αποδοτικό τρόπο υλοποίησης πίνακα κατακερματισμού με σύνταξη που διευκολύνει τις λειτουργίες προσθήκης, αναζήτησης και διαγραφής.