快捷導(dǎo)航

詳解Golang中哪些類型可以作為map的key

更新時(shí)間：2024年01月11日 09:10:05 作者：路多辛

在 Go 語言中,map 是一種內(nèi)置的關(guān)聯(lián)數(shù)據(jù)結(jié)構(gòu)類型,由一組無序的鍵值對組成,每個(gè)鍵都是唯一的,并與一個(gè)對應(yīng)的值相關(guān)聯(lián),本文將詳細(xì)介紹哪些類型的變量可以作為 map 的鍵,并通過實(shí)例進(jìn)行說明,感興趣的朋友可以參考下

可以作為 map 鍵的類型

因?yàn)?map 需要能夠判斷兩個(gè)鍵是否相等以確保每個(gè)鍵的唯一性，所以并非所有類型都可以作為 map 的鍵，可以作為 map 鍵的數(shù)據(jù)類型必須滿足以下條件：

可比較性（Comparable）：用于定義 map 鍵的類型必須是可比較的，也就是說，Go 語言能夠確定兩個(gè)相同類型的鍵是否相等。這要求該類型支持 == 操作符來進(jìn)行比較。
不可變性（Immutable）：雖然 Go 語言規(guī)范并未明確指出鍵必須不可變，但由于 map的內(nèi)部實(shí)現(xiàn)機(jī)制，鍵在創(chuàng)建后不能改變，因此通常選擇不可變類型作為鍵。

以下是可以作為 map 鍵的類型：

基本類型，幾乎所有的基本類型（整型、浮點(diǎn)型、字符串、布爾型等）都可以作為 map 的鍵，因?yàn)樗鼈兌贾С窒嗟刃员容^。

package main
 
import "fmt"
 
func main() {
	// 整數(shù)作為鍵
	mapInt := map[int]string{
		1: "one",
		2: "two",
		3: "three",
	}
  
	// 字符串作為鍵
	mapString := map[string]int{
		"Alice": 25,
		"Bob":   30,
		"Eve":   22,
	}
  
	// 浮點(diǎn)數(shù)作為鍵（不推薦，因?yàn)楦↑c(diǎn)數(shù)的比較可能會因精度問題導(dǎo)致不準(zhǔn)確）
	mapFloat64 := map[float64]string{
		1.1: "one point one",
		2.2: "two point two",
		3.3: "three point three",
	}
 
	// 布爾值作為鍵
	mapBool := map[bool]string{
		true:  "true",
		false: "false",
	}
	fmt.Println(mapInt, mapString, mapFloat64, mapBool)
}

指針類型，指針類型可以作為 map 的鍵，因?yàn)橹羔樀谋容^是基于指向的內(nèi)存地址的。簡單示例代碼如下：

package main
 
import "fmt"
 
func main() {
    type Person struct {
       Name string
       Age  int
    }
 
    alice := &Person{"Alice", 25}
    bob := &Person{"Bob", 30}
 
    mapPointer := map[*Person]string{
       alice: "Alice's pointer",
       bob:   "Bob's pointer",
    }
    fmt.Println(mapPointer)
}

接口類型，接口類型可以作為 map 的鍵，只要接口的動態(tài)類型（即實(shí)際存儲的類型）是可比較的。簡單示例代碼如下：

package main
 
import "fmt"
 
type Equalizer interface {
    Equal(Equalizer) bool
}
 
type IntEqualizer int
 
func (i IntEqualizer) Equal(e Equalizer) bool {
    other, ok := e.(IntEqualizer)
    return ok && i == other
}
 
func main() {
    mapInterface := map[Equalizer]string{
       IntEqualizer(1): "one",
       IntEqualizer(2): "two",
       IntEqualizer(3): "three",
    }
    fmt.Println(mapInterface)
}

結(jié)構(gòu)體類型，結(jié)構(gòu)體類型可以作為 map 的鍵，只要其所有字段都是可比較的。簡單示例代碼如下：

package main
 
import "fmt"
 
func main() {
    type Point struct {
       X, Y int
    }
 
    mapStruct := map[Point]string{
       {1, 2}: "Point at (1,2)",
       {3, 4}: "Point at (3,4)",
    }
    fmt.Println(mapStruct)
}

數(shù)組類型，數(shù)組類型可以作為 map 的鍵，只要數(shù)組中的元素類型是可比較的。簡單示例代碼如下：

package main
 
import "fmt"
 
func main() {
    arr1 := [3]int{1, 2, 3}
    arr2 := [3]int{4, 5, 6}
    mapArray := map[[3]int]string{
       arr1: "123",
       arr2: "456",
    }
    fmt.Println(mapArray)
}

不能作為 map 鍵的類型

以下類型不能作為 map 的鍵：

切片類型，因?yàn)榍衅且妙愋?，其?nèi)容可能會變化，使得比較操作不確定。
函數(shù)類型，因?yàn)?Go 語言中沒有為函數(shù)定義相等性比較操作。
map 類型，map 類型不能作為 map 的鍵，因?yàn)橐彩且妙愋停覜]有定義相等性比較操作。
包含上述不可比較類型的復(fù)合類型，任何包含上述不可比較類型（如切片、函數(shù)、映射）的復(fù)合類型，如結(jié)構(gòu)體，也不能作為 map 的鍵。

最佳實(shí)踐

使用不可變類型作為鍵，map 的鍵必須是可比較的類型，可以使用任何內(nèi)置的可比較類型，如 int、string、float 等。
如果鍵是自定義類型，需要使該類型必須支持 == 和 != 比較運(yùn)算。
如果使用結(jié)構(gòu)體作為鍵，需要保證結(jié)構(gòu)體的字段不會被修改。如果結(jié)構(gòu)體的字段發(fā)生變化，可能會導(dǎo)致無法找到鍵值對。
雖然指針可以作為鍵，但是兩個(gè)相同內(nèi)容的不同指針會被視為不同的鍵。
字符串作為鍵時(shí)，尤其是在有大量獨(dú)特字符串時(shí)，可能會導(dǎo)致內(nèi)存使用的增加。這種情況下，可以考慮使用字符串的哈希值作為鍵，但要注意潛在的散列沖突。
最小化鍵的大小，更小的鍵可以減少內(nèi)存的占用，同時(shí)可以提高查找的效率。