map
類似其它語言中的雜湊表或者字典,以key-value形式儲存資料
Key必須是支援==或!=比較運算的型別,不可以是函式、map或slice
Map查詢比線性搜尋快很多,但比使用索引訪問資料的型別慢100倍
Map使用make()建立,支援 := 這種簡寫方式
make([keyType]valueType, cap),cap表示容量,可省略
超出容量時會自動擴容,但儘量提供一個合理的初始值
使用len()獲取元素個數
鍵值對不存在時自動新增,使用delete()刪除某鍵值對
使用 for range 對map和slice進行迭代操作
例項1:
package main
import "fmt"
func main() {
//var m map[int]string
////m = map[int]string{}
//m = make(map[int]string)
//fmt.Println(m)//map[]
//var m map[int]string = make(map[int]string)
//fmt.Println(m)//map[]
m := make(map[int]string)
fmt.Println(m)//map[]
m := make(map[int]string)
//fmt.Println(m)
m[1] = "ok"
a := m[1]
fmt.Println(a)//ok
fmt.Println(m)//map[1:ok]
m := make(map[int]string)
a := m[1]
fmt.Println(a)//
}
例項2:
package main
import "fmt"
func main() {
m := make(map[int]string)
m[1] = "ok"
delete(m,1)
a := m[1]
fmt.Println(a)
}
//
例項3:
多級map都需要初始化
package main
import "fmt"
func main() {
var m map[int]map[int]string
m = make(map[int]map[int]string)
a, ok := m[2][1]
if !ok {
m[2] = make(map[int]string)
}
m[2][1] = "good"
a, ok = m[2][1]
fmt.Println(a,ok)
}
//good true
例項4:
迭代操作
package main
import "fmt"
func main() {
//for k,v := range map {
// map[k][v]
//}
sm := make([]map[int]string,5)
for _, v := range sm {
v = make(map[int]string,1)
fmt.Println(v)
}
fmt.Println(sm)
}
//--
map[]
map[]
map[]
map[]
map[]
[map[] map[] map[] map[] map[]]
--//
//說明v是拷貝,沒有改變值
sm := make([]map[int]string,5)
for _, v := range sm {
v = make(map[int]string,1)
v[1] = "ok"
fmt.Println(v)
}
fmt.Println(sm)
//map[1:ok]
//map[1:ok]
//map[1:ok]
//map[1:ok]
//map[1:ok]
//[map[] map[] map[] map[] map[]]
例項2:
package main
import (
"fmt"
"sort"
)
func main() {
//for k,v := range map {
// map[k][v]
//}
//sm := make([]map[int]string,5)
//for _, v := range sm {
// v = make(map[int]string,1)
// v[1] = "ok"
// fmt.Println(v)
//}
//fmt.Println(sm)
//map[1:ok]
//map[1:ok]
//map[1:ok]
//map[1:ok]
//map[1:ok]
//[map[] map[] map[] map[] map[]]
//sm := make([]map[int]string,5)
//for i := range sm {
// sm[i] = make(map[int]string,1)
// sm[i][1] = "ok"
// fmt.Println(sm[i])
//}
//fmt.Println(sm)
//map[1:ok]
//map[1:ok]
//map[1:ok]
//map[1:ok]
//map[1:ok]
//[map[1:ok] map[1:ok] map[1:ok] map[1:ok] map[1:ok]]
//間接排序
m := map[int]string{1:"a",2:"b",3:"c",4:"d",5:"e"}
s := make([]int,len(m))
i := 0
for k, _ := range m {
s[i] = k
i++
}
sort.Ints(s)
fmt.Println(s)
//[1 2 3 4 5]
}
課堂作業
根據在 for range 部分講解的知識,嘗試將型別為map[int]string
的鍵和值進行交換,變成型別map[string]int
程式正確執行後應輸出如下結果:
package main
import "fmt"
func main() {
m1 := map[int]string{1:"a",2:"b",3:"c",4:"d",5:"e"}
fmt.Println(m1)
m2 := make(map[string]int)
for k,v := range m1 {
m2[v] = k
}
fmt.Println(m2)
}
//map[1:a 2:b 3:c 4:d 5:e]
//map[a:1 b:2 c:3 d:4 e:5]