La carte du Golang est-elle commandée ?

Dans de nombreux langages de programmation, la structure de données cartographiques est une structure de données très courante, qui se compose généralement de clés et de valeurs. Cependant, les mappages peuvent être implémentés et se comporter légèrement différemment selon les langages de programmation. Dans Go, une carte est un type de données courant implémenté sous forme de table de hachage et appelé carte.

Je pense que de nombreux développeurs qui débutent dans le langage Golang sont assez curieux de savoir comment la structure des données cartographiques de Go est implémentée, si elle est ordonnée et si elle est thread-safe. Par conséquent, cet article vous donnera une analyse approfondie. comprendre si la carte Golang est ordonnée.

Introduction à Golang Map

Dans le langage Golang, Map est un type de données très utile qui peut être utilisé pour stocker des données de paires clé-valeur. L'implémentation de Map est basée sur une table de hachage, ce qui signifie qu'il peut obtenir ou modifier un élément en temps constant, c'est donc très rapide et efficace.

Voici un exemple d'utilisation d'une Map pour stocker des adresses e-mail :

emailMap := map[string]string{
    "john@example.com": "John",
    "jane@example.com": "Jane",
    "bob@example.com":  "Bob",
}

Dans l'exemple ci-dessus, nous avons utilisé un objet Map pour stocker les adresses e-mail et les noms d'utilisateur correspondants. Nous pouvons obtenir la valeur via la clé, comme indiqué ci-dessous :

fmt.Println(emailMap["john@example.com"]) // Output: John

Comme vous pouvez le voir, nous avons obtenu la valeur correspondante John via emailMap["john@example.com"].

Traversal of Golang Map

Dans Golang, nous pouvons utiliser le mot-clé range pour parcourir une carte. L'exemple de code est le suivant :

for k, v := range emailMap {
    fmt.Printf("%s: %s
", k, v)
}

Dans le code ci-dessus, k représente la clé et v représente la valeur que nous pouvons utiliser. Si nécessaire, effectuez l'action appropriée.

Golang Map est-il commandé ?

Après les tests et l'utilisation réelle, Golang Map n'est pas ordonné, ce qui signifie que vous ne pouvez pas garantir l'ordre des éléments stockés dans la carte. En d’autres termes, si vous ajoutez des éléments à une Map dans un ordre spécifique, cela ne signifie pas qu’ils seront stockés dans le même ordre ou parcourus dans le même ordre.

Pour démontrer cela, nous pouvons utiliser l'exemple de code suivant :

emailMap := map[string]string{
    "john@example.com": "John",
    "jane@example.com": "Jane",
    "bob@example.com":  "Bob",
}

for k, v := range emailMap {
    fmt.Printf("%s: %s
", k, v)
}

Si nous exécutons ce code plusieurs fois, nous constaterons que l'ordre des éléments de sortie est aléatoire.

La raison de cette caractéristique non ordonnée est que Golang Map est implémenté comme une table de hachage. Une table de hachage est une extension d'une table de hachage. Elle utilise une fonction de hachage pour mapper les clés à des positions spécifiques dans le tableau. Lorsque les éléments de la carte sont stockés dans un tableau à l'aide d'une fonction de hachage, ils ne sont pas triés dans leur ordre.

Méthodes pour résoudre le désordre de Golang Map

Bien que Golang Map ne soit pas ordonnée, si nous avons besoin d'une carte ordonnée, nous pouvons y parvenir grâce à quelques hacks.

Méthode 1 : Utiliser le tri de structure

Vous pouvez convertir les paires clé/valeur de la carte en tranches de structure, puis utiliser la fonction du package de tri pour trier les tranches de structure, et enfin les retransférer vers la carte. L'exemple de code est le suivant :

type kv struct {
    Key   string
    Value string
}

var ss []kv
for k, v := range emailMap {
    ss = append(ss, kv{k, v})
}

sort.Slice(ss, func(i, j int) bool {
    return ss[i].Key > ss[j].Key
})

for _, kv := range ss {
    fmt.Printf("%s: %s
", kv.Key, kv.Value)
}

Dans le code ci-dessus, nous définissons d'abord une structure nommée kv, qui comprend deux champs, à savoir Key et Value. Ensuite, nous avons défini une tranche kv nommée ss et converti les paires clé-valeur de la carte en structures dans la tranche. Ensuite, nous avons trié les tranches en appelant la fonction sort.Slice, et enfin utilisé une boucle pour générer les tranches. paires de valeurs.

Méthode 2 : utiliser la bibliothèque de cartes ordonnées

Pour la commodité des développeurs, il existe de nombreuses bibliothèques tierces qui peuvent implémenter des cartes ordonnées, telles que go-ordered-map et Ordmap. En utilisant ces bibliothèques, vous pouvez facilement implémenter des cartes ordonnées sans utiliser le hack mentionné ci-dessus.

Sécurité des threads de Golang Map

Lorsque plusieurs goroutines accèdent à Map simultanément, les données de la carte peuvent être endommagées ou perdues. Par conséquent, lorsque vous utilisez Map dans Golang, vous devez faire attention à la sécurité des threads.

Pour résoudre ce problème, Golang fournit le package de synchronisation, dans lequel les types Mutex et RWMutex peuvent être utilisés pour contrôler l'accès aux goroutines. Voici un exemple d'utilisation de Mutex pour implémenter la sécurité des threads Map :

type SafeMap struct {
    mu sync.Mutex
    m  map[string]string
}

func (sm *SafeMap) Get(key string) (string, bool) {
    sm.mu.Lock()
    defer sm.mu.Unlock()

    v, ok := sm.m[key]
    return v, ok
}

func (sm *SafeMap) Set(key, value string) {
    sm.mu.Lock()
    defer sm.mu.Unlock()

    sm.m[key] = value
}

Dans le code ci-dessus, nous définissons une structure nommée SafeMap, qui contient un Mutex et une Map. La fonction Get utilise Mutex pour contrôler l'accès à la carte. La fonction Set verrouille également la carte, puis effectue les opérations associées avant de la déverrouiller.

Résumé

La carte en Golang est un type de données très courant et pratique, qui nous permet de stocker et d'accéder facilement aux données de paires clé-valeur. Bien que Golang Map ne soit pas ordonnée, une carte ordonnée peut être obtenue en utilisant quelques astuces. Dans le même temps, lorsque plusieurs goroutines utilisent Map, elles doivent faire attention à la sécurité de leurs threads, ce qui peut être obtenu en utilisant Mutex et RWMutex du package de synchronisation.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!