golang map key 个树

admin

0
文章

0
评论

2024-10-11 11:05:30 编程来源：ZONE.CI 全球网 0 阅读模式

在Golang中，map是一种非常有用的数据结构，它允许我们使用键值对的方式存储和检索数据。在map中，key是唯一的，并且可以是各种类型，比如整数、字符串、结构体等。在本文中，我将介绍一些关于Golang map key的知识。

1. 内置类型作为map key

在Golang中，内置类型可以作为map的key，包括整数、浮点数、字符串等。这些内置类型都有其自己的哈希函数，在将其作为map的key时，Golang会自动调用相应的哈希函数生成hash值，来保证key的唯一性和快速的检索。

例如：

package main

import "fmt"

func main() {
    m := make(map[string]int)
    
    m["apple"] = 1
    m["banana"] = 2
    m["orange"] = 3
    
    fmt.Println(m["apple"])
    fmt.Println(m["banana"])
    fmt.Println(m["orange"])
}

在上面的例子中，我们使用字符串作为map的key，将水果名称作为key，将对应的编号作为value。我们可以通过key来获取对应的value，输出结果为：

1
2
3

2. 结构体作为map key

在Golang中，结构体也可以作为map的key。但需要注意的是，结构体中的字段必须是可比较的类型，例如整数、字符串等。因为在map中，需要通过哈希函数来生成key的hash值，只有可比较的类型才能进行哈希计算。

例如：

package main

import "fmt"

type Point struct {
    X int
    Y int
}

func main() {
    m := make(map[Point]string)
    
    m[Point{1, 2}] = "A"
    m[Point{3, 4}] = "B"
    m[Point{5, 6}] = "C"
    
    fmt.Println(m[Point{1, 2}])
    fmt.Println(m[Point{3, 4}])
    fmt.Println(m[Point{5, 6}])
}

在上面的例子中，我们定义了一个Point结构体，并将其作为map的key，将对应的字母作为value。我们可以通过Point结构体的值来获取对应的value，输出结果为：

A
B
C

3. 自定义类型作为map key

除了内置类型和结构体类型，我们还可以定义自己的类型作为map的key。在Golang中，自定义类型需要实现hash.Hash方法和等于操作符(==)，以确保key的唯一性和快速的检索。

下面是一个自定义类型作为map key的示例：

package main

import (
    "fmt"
    "hash/fnv"
)

type MyKey string

func (k MyKey) HashCode() int {
    h := fnv.New32a()
    h.Write([]byte(k))
    return int(h.Sum32())
}

func main() {
    m := make(map[MyKey]int)
    
    m[MyKey("apple")] = 1
    m[MyKey("banana")] = 2
    m[MyKey("orange")] = 3
    
    fmt.Println(m[MyKey("apple")])
    fmt.Println(m[MyKey("banana")])
    fmt.Println(m[MyKey("orange")])
}

在上面的例子中，我们定义了一个MyKey类型，并实现了HashCode方法和等于操作符。然后，我们将MyKey类型作为map的key，将对应的整数作为value。我们可以通过MyKey的值来获取对应的value，输出结果为：