Home Backend Development Golang A concise guide to deeply analyze the Map data structure in Golang

A concise guide to deeply analyze the Map data structure in Golang

Jan 16, 2024 am 10:12 AM
golang map Detailed explanation

A concise guide to deeply analyze the Map data structure in Golang

Map in Golang is a very commonly used data structure, which can associate a key with a value. Map is very useful in many situations, such as counting the number of times a word appears in an article, saving students' test scores, etc.

This article will introduce Map in Golang in a simple and easy-to-understand manner, including what Map is, the characteristics of Map, how to use Map, and traversing Map, etc., and will also gradually write some code examples to consolidate the knowledge learned.

1. What is Map?

Map is a data structure that maps keys to values. Each key can only appear once, and the corresponding value can appear repeatedly. In Golang, the implementation of Map is similar to a hash table, which can quickly perform insertion, deletion and search operations.

The declaration format of Map is:

map[KeyType]ValueType
Copy after login

where KeyType and ValueType represent the key and value types respectively. The following is an example:

var students map[string]int
Copy after login

This example defines a map, the key type is string, and the value type is int. Before initialization, this map is nil and cannot be used.

2. Map characteristics

  1. The keys of Map must be of a type that supports "==" and "!=" operators, such as int, float, string, bool, etc. Except for the following three cases, types in Golang can be used as Map keys:

a. Structure with the following two fields:

type Key struct {
  x, y int
}
Copy after login

b. Array type , and the element type is a type that supports "==" and "!=" operators:

type Key [2]int
Copy after login

c. Interface type, and the dynamic value is not nil:

type Key interface {
}
Copy after login
  1. Map is A reference type whose zero value is nil. If you try to operate on a nil value, a runtime panic will occur.
  2. Use the make function to initialize the Map:
students := make(map[string]int)
Copy after login
  1. Add or modify elements to the Map:
students["Tom"] = 90
students["Jerry"] = 80
students["Mary"] = 95
Copy after login

If you want to modify the Map elements, just need to use the same key. If you want to add a new key-value pair, just write the value in the key position.

  1. Delete elements from Map:
delete(students, "Jerry")
Copy after login

The first parameter of the delete function is the Map, and the second parameter is the key to be deleted.

  1. Determine whether a certain key exists in the Map:
score, ok := students["Tom"]
if ok {
  fmt.Printf("Tom's score is %d.
", score)
} else {
  fmt.Println("Tom not found.")
}
Copy after login

3. How to use Map

Let’s look at a specific example below, assuming We have a string and we want to count the number of occurrences of each word in it.

package main

import (
    "fmt"
    "strings"
)

func main() {
    str := "Go is a programming language.Golang is a updated version of the Go language. It was created by Google."

    // 将字符串按照空格分隔成切片
    words := strings.Fields(str)

    // 创建一个空Map,用于统计单词出现次数
    count := make(map[string]int)

    // 统计单词出现次数
    for _, word := range words {
        count[word]++
    }

    // 打印结果
    for word, cnt := range count {
        fmt.Printf("%s: %d
", word, cnt)
    }
}
Copy after login

In this example, we first use the Fields function in the strings package to separate the string into a string slice, and then create an empty Map. Then, use a for loop to use each word in the slice as a key, add 1 to the corresponding value, and finally traverse the Map and print the number of times each word appears.

4. Traverse Map

In Golang, you can use a for loop to traverse Map. The key-value pairs returned when traversing the Map are unordered.

  1. Traverse the keys of the map:
for key := range students {
    fmt.Println(key)
}
Copy after login
  1. Traverse the values ​​of the map:
for _, value := range students {
    fmt.Println(value)
}
Copy after login
  1. Traverse the key values ​​of the map Right:
for key, value := range students {
    fmt.Printf("key: %s, value: %d
", key, value)
}
Copy after login

The above traversal methods can be used for traversing any Map, whether it is a Map with string keys or a Map with other types of keys.

Summary

This article mainly introduces Map in Golang, including the definition, characteristics, usage and traversal of Map, etc. In actual development, Map is a very commonly used data structure, and it is very necessary for Golang developers to master the use of Map.

The above is the detailed content of A concise guide to deeply analyze the Map data structure in Golang. For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot Article Tags

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

How to configure connection pool for Golang database connection? How to configure connection pool for Golang database connection? Jun 06, 2024 am 11:21 AM

How to configure connection pool for Golang database connection?

How to safely read and write files using Golang? How to safely read and write files using Golang? Jun 06, 2024 pm 05:14 PM

How to safely read and write files using Golang?

Similarities and Differences between Golang and C++ Similarities and Differences between Golang and C++ Jun 05, 2024 pm 06:12 PM

Similarities and Differences between Golang and C++

How steep is the learning curve of golang framework architecture? How steep is the learning curve of golang framework architecture? Jun 05, 2024 pm 06:59 PM

How steep is the learning curve of golang framework architecture?

How to generate random elements from list in Golang? How to generate random elements from list in Golang? Jun 05, 2024 pm 04:28 PM

How to generate random elements from list in Golang?

Comparison of advantages and disadvantages of golang framework Comparison of advantages and disadvantages of golang framework Jun 05, 2024 pm 09:32 PM

Comparison of advantages and disadvantages of golang framework

What are the best practices for error handling in Golang framework? What are the best practices for error handling in Golang framework? Jun 05, 2024 pm 10:39 PM

What are the best practices for error handling in Golang framework?

golang framework document usage instructions golang framework document usage instructions Jun 05, 2024 pm 06:04 PM

golang framework document usage instructions

See all articles