map 是Go语言中提供的映射关系容器
,其内部使用散列表(hash)实现。
map
map是一种无序的基于key-value的数据结构,Go语言中的map是引用类型,必须初始化才能使用。
map的定义语法
其中,
- KeyType:表示键的类型。
- ValueType:表示键对应的值的类型。
map类型的变量默认初始值为nil,需要使用make()函数来分配内存。语法为:
1
| make(map[KeyType]ValueType, cap)
|
其中cap表示map的容量,该参数虽然不是必须的,但是我们应该在初始化map的时候就为其指定一个合适的容量。
map的使用
map中的数据都是成对出现的,map的基本使用示例代码如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
| func main() { scoreMap := make(map[string]int, 8) scoreMap["张三"] = 90 scoreMap["小明"] = 100 fmt.Println(scoreMap) // map[小明:100 张三:90] fmt.Println(scoreMap["小明"]) // 100 fmt.Printf("type of a:%T\n", scoreMap) //type of a:map[string]int }
func main() { scoreMap := make(map[string]string, 8) scoreMap["射手"] = "小鲁蛋" scoreMap["打野"] = "赵云" scoreMap["辅助"] = "廉颇" fmt.Println(scoreMap) fmt.Printf("type of scoreMap is: %T\n", scoreMap) }
// 输出: // map[坦边:吕布 射手:小鲁蛋 打野:赵云 辅助:廉颇] // type of scoreMap is: map[string]string
|
map也支持在声明的时候填充元素,例如:
1 2 3 4 5 6 7
| func main() { userLogin := map[string]string{ "username": "xyxxb", "password": "123123", } fmt.Println(userLogin) // map[password:123123 username:xyxxb] }
|
判断某个键是否存在
Go语言中判断map中键是否存在的特殊写法,格式如下:
举个例子:
1 2 3 4 5 6 7 8 9 10 11 12
| func main() { scoreMap := make(map[string]int) scoreMap["张三"] = 90 scoreMap["小明"] = 100 // 如果key存在ok为true,v为对应的值;不存在ok为false,v为值类型的零值 v, ok := scoreMap["张三"] if ok { fmt.Println(v) } else { fmt.Println("查无此人") } }
|
遍历
使用for range遍历map
1 2 3 4 5 6 7 8 9
| func main() { scoreMap := make(map[string]int) scoreMap["张三"] = 90 scoreMap["小明"] = 100 scoreMap["娜扎"] = 60 for k, v := range scoreMap { fmt.Println(k, v) } }
|
仅遍历key的时候,可以按下面的写法:
1 2 3 4 5 6 7 8 9 10
| func main() { scoreMap := make(map[string]int) scoreMap["张三"] = 90 scoreMap["小明"] = 100 scoreMap["娜扎"] = 60 for k := range scoreMap { scoreMap["小明"] = 120 fmt.Println(k) // 取value:fmt.Println(scoreMap[k]) } }
|
**注意
**: 遍历map时的元素顺序与添加键值对的顺序无关。
使用delete()函数删除键值对
使用delete()内建函数从map中删除一组键值对,delete()函数的格式如下:
其中,
- map:表示要删除键值对的map
- key:表示要删除的键值对的键
示例代码如下:
1 2 3 4 5 6 7 8 9 10
| func main(){ scoreMap := make(map[string]int) scoreMap["张三"] = 90 scoreMap["小明"] = 100 scoreMap["娜扎"] = 60 delete(scoreMap, "小明")//将小明:100从map中删除 for k,v := range scoreMap{ fmt.Println(k, v) } }
|
按照指定顺序遍历map
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
| func main() { rand.Seed(time.Now().UnixNano()) //初始化随机数种子
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的随机整数 scoreMap[key] = value } // 取出map中的所有key存入切片keys var keys = make([]string, 0, 200) for key := range scoreMap { keys = append(keys, key) } // 对切片进行排序 sort.Strings(keys) // 按照排序后的key遍历map for _, key := range keys { fmt.Println(key, scoreMap[key]) } }
|
元素为map类型的切片
下面的代码演示了切片中的元素为map类型时的操作:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
| 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") // 对切片中的map元素进行初始化 mapSlice[0] = make(map[string]string, 10) mapSlice[0]["name"] = "小王子" mapSlice[0]["password"] = "123456" mapSlice[0]["address"] = "沙河" for index, value := range mapSlice { fmt.Printf("index:%d value:%v\n", index, value) } }
|
输出:
1 2 3 4 5 6 7
| index:0 value:map[] index:1 value:map[] index:2 value:map[] after init index:0 value:map[address:沙河 name:小王子 password:123456] index:1 value:map[] index:2 value:map[]
|
值为切片类型的map
下面的代码演示了map中值为切片类型的操作:
1 2 3 4 5 6 7 8 9 10 11 12 13
| func main() { var sliceMap = make(map[string][]string, 3) fmt.Println(sliceMap) fmt.Println("after init") key := "中国" value, ok := sliceMap[key] if !ok { value = make([]string, 0, 2) } value = append(value, "北京", "上海") sliceMap[key] = value fmt.Println(sliceMap) }
|
输出:
1 2 3
| map[] after init map[中国:[北京 上海]]
|
练习题
写一个程序,统计一个字符串中每个单词出现的次数。比如:”how do you do”中how=1 do=2 you=1。
观察下面代码,写出最终的打印结果。
1 2 3 4 5 6 7 8 9 10 11
| func main() { type Map map[string][]int m := make(Map) s := []int{1, 2} s = append(s, 3) fmt.Printf("%+v\n", s) m["q1mi"] = s s = append(s[:1], s[2:]...) fmt.Printf("%+v\n", s) fmt.Printf("%+v\n", m["q1mi"]) }
|
解答: