Go語(yǔ)言中提供的映射關(guān)系容器為map
戈稿,其內(nèi)部使用散列表(hash)
實(shí)現(xiàn)。
map 是一種無序的鍵值對(duì)的集合动猬。map 最重要的一點(diǎn)是通過 key 來快速檢索數(shù)據(jù)捎稚,key 類似于索引,指向數(shù)據(jù)的值 map 是一種集合拥褂,所以可以像迭代數(shù)組和切片那樣迭代它娘锁。不過,map 是無序的饺鹃,無法決定它的返回順序莫秆,這是因?yàn)?map 是使用 hash 表來實(shí)現(xiàn)的,Go語(yǔ)言中的map是引用類型悔详,必須初始化才能使用镊屎。
使用map過程中需要注意的幾點(diǎn):
- map是無序的,每次打印出來的map都會(huì)不一樣茄螃,它不能通過index獲取缝驳,而必須通過key獲取
- map的長(zhǎng)度是不固定的,也就是和slice一樣,也是一種引用類型
- 內(nèi)置的len函數(shù)同樣適用于map用狱,返回map擁有的key的數(shù)量
- map的key可以是所有
可比較的類型
运怖,如布爾型、整數(shù)型夏伊、浮點(diǎn)型摇展、復(fù)雜型、字符串型……也可以鍵署海。
定義
Go語(yǔ)言中 map
的定義語(yǔ)法如下:
map[KeyType]ValueType
其中吗购,
-
KeyType
:表示鍵的類型。 -
ValueType
:表示鍵對(duì)應(yīng)的值的類型砸狞。
**map
類型的變量默認(rèn)初始值為nil
捻勉,需要使用make()
函數(shù)來分配內(nèi)存 (聲明并初始化) **。語(yǔ)法為:
make(map[KeyType]ValueType, [cap])
其中cap表示map的容量刀森,該參數(shù)雖然不是必須的踱启,但是我們應(yīng)該在初始化map的時(shí)候就為其指定一個(gè)合適的容量。
可以使用內(nèi)建函數(shù) make 研底,也可以使用 map 關(guān)鍵字來定義 Map:
/* 聲明變量埠偿,默認(rèn) map 是 nil */
var mapVariable map[KeyType]ValueType
/* 使用 make 函數(shù) */
mapVariable = make(map[keyType]ValueType)
rating := map[string]float32 {"C":5, "Go":4.5, "Python":4.5, "C++":2 }
如果不初始化 map,那么就會(huì)創(chuàng)建一個(gè) nil map榜晦。nil map 不能用來存放鍵值對(duì)
基本使用
map中的數(shù)據(jù)都是成對(duì)出現(xiàn)的:
func main() {
scoreMap := make(map[string]int, 8)
scoreMap["張三"] = 90
scoreMap["小明"] = 100
fmt.Println(scoreMap)
fmt.Println(scoreMap["小明"])
fmt.Printf("type of a:%T\n", scoreMap)
}
輸出:
map[小明:100 張三:90]
100
type of a:map[string]int
map也支持在聲明的時(shí)候填充元素冠蒋,例如:
func main() {
userInfo := map[string]string{
"username": "張三",
"password": "123456",
}
fmt.Println(userInfo) //
}
判斷鍵是否存在
Go語(yǔ)言中有個(gè)判斷map中鍵是否存在的特殊寫法,格式如下:
value, ok := map[key]
func main() {
/* 創(chuàng)建集合 */
countryCapitalMap := make(map[string]string)
/* map 插入 key-value 對(duì)乾胶,各個(gè)國(guó)家對(duì)應(yīng)的首都 */
countryCapitalMap["France"] = "Paris"
countryCapitalMap["Italy"] = "Rome"
countryCapitalMap["Japan"] = "Tokyo"
countryCapitalMap["India"] = "New Delhi"
// 如果key存在ok為true,v為對(duì)應(yīng)的值抖剿;不存在ok為false,v為值類型的零值
v, ok := countryCapitalMap["United States"]
if ok {
fmt.Println("Capital of United States is", captial)
}else {
fmt.Println("Capital of United States is not present")
}
}
map的遍歷
Go語(yǔ)言中使用for range
遍歷map。
func main() {
countryCapitalMap := make(map[string]string)
/* map 插入 key-value 對(duì)识窿,各個(gè)國(guó)家對(duì)應(yīng)的首都 */
countryCapitalMap["France"] = "Paris"
countryCapitalMap["Italy"] = "Rome"
countryCapitalMap["Japan"] = "Tokyo"
countryCapitalMap["India"] = "New Delhi"
for k, v := range countryCapitalMap {
fmt.Println(k, v)
}
}
只想遍歷key的時(shí)候斩郎,可以按下面的寫法:
func main() {
countryCapitalMap := make(map[string]string)
/* map 插入 key-value 對(duì),各個(gè)國(guó)家對(duì)應(yīng)的首都 */
countryCapitalMap["France"] = "Paris"
countryCapitalMap["Italy"] = "Rome"
countryCapitalMap["Japan"] = "Tokyo"
countryCapitalMap["India"] = "New Delhi"
for k := range countryCapitalMap {
fmt.Println(k)
}
}
注意: 遍歷map時(shí)的元素順序與添加鍵值對(duì)的順序無關(guān)喻频。
delete()函數(shù)刪除map元素
使用delete()
內(nèi)建函數(shù)從map中刪除一組鍵值對(duì)缩宜,刪除函數(shù)不返回任何值,delete()
函數(shù)的格式如下:
delete(map, key)
其中甥温,
-
map
:表示要?jiǎng)h除鍵值對(duì)的map -
key
:表示要?jiǎng)h除的鍵值對(duì)的鍵
func main(){
countryCapitalMap := make(map[string]string)
/* map 插入 key-value 對(duì)锻煌,各個(gè)國(guó)家對(duì)應(yīng)的首都 */
countryCapitalMap["France"] = "Paris"
countryCapitalMap["Italy"] = "Rome"
countryCapitalMap["Japan"] = "Tokyo"
countryCapitalMap["India"] = "New Delhi"
delete(countryCapitalMap, "France")//將"France":"Paris"從map中刪除
for k,v := range scoreMap{
fmt.Println(k, v)
}
}
指定順序遍歷map
func main() {
rand.Seed(time.Now().UnixNano()) //初始化隨機(jī)數(shù)種子
var scoreMap = make(map[string]int, 200)
for i := 0; i < 100; i++ {
key := fmt.Sprintf("stu%02d", i) //生成stu開頭的字符串
value := rand.Intn(100) //生成0~99的隨機(jī)整數(shù)
scoreMap[key] = value
}
//取出map中的所有key存入切片keys
var keys = make([]string, 0, 200)
for key := range scoreMap {
keys = append(keys, key)
}
//對(duì)切片進(jìn)行排序
sort.Strings(keys)
//按照排序后的key遍歷map
for _, key := range keys {
fmt.Println(key, scoreMap[key])
}
}
map類型的切片
下面的代碼切片中的元素為map類型時(shí)的操作:
func main() {
var mapSlice = make([]map[string]string, 3)
for index, value := range mapSlice {
fmt.Printf("index:%d value:%v\n", index, value)
}
fmt.Println("after init")
// 對(duì)切片中的map元素進(jìn)行初始化
mapSlice[0] = make(map[string]string, 10)
mapSlice[0]["username"] = "張三"
mapSlice[0]["password"] = "123456"
mapSlice[0]["address"] = "深圳"
for index, value := range mapSlice {
fmt.Printf("index:%d value:%v\n", index, value)
}
}
value為切片類型的map
下面的代碼演示了map中值為切片類型的操作:
func main() {
var sliceMap = make(map[string][]string, 3)
fmt.Println(sliceMap)
fmt.Println("after init")
key := "中國(guó)"
value, ok := sliceMap[key]
if !ok {
value = make([]string, 0, 2)
}
value = append(value, "北京", "上海")
sliceMap[key] = value
fmt.Println(sliceMap)
}
map是引用類型
與切片相似,map是引用類型姻蚓。當(dāng)將map分配給一個(gè)新變量時(shí)炼幔,它們都指向相同的內(nèi)部數(shù)據(jù)結(jié)構(gòu)。因此史简,一個(gè)的變化會(huì)反映另一個(gè):
func main() {
personSalary := map[string]int{
"steve": 12000,
"jamie": 15000,
}
personSalary["mike"] = 9000
fmt.Println("Original person salary", personSalary)
newPersonSalary := personSalary
newPersonSalary["mike"] = 18000
fmt.Println("Person salary changed", personSalary)
}
運(yùn)行結(jié)果:
Original person salary map[steve:12000 jamie:15000 mike:9000]
Person salary changed map[steve:12000 jamie:15000 mike:18000]
map不能使用操作符進(jìn)行比較。只能用來檢查map是否為空。否則會(huì)報(bào)錯(cuò):invalid operation: map1 == map2 (map can only be comparedto nil)