「这是我参与11月更文挑战的第11天，活动详情查看：2021最后一次更文挑战」。
::: tip 概述
- map是基于key-value键值对的无序的集合
- Go语言中的map是引用类型
- 必须初始化才能使用。 :::
1 map定义
map[KeyType]ValueType
- KeyType:表示键的类型。
- ValueType:表示键对应的值的类型。
map类型的变量默认初始值为nil，需要使用make()函数来分配内存。语法为：
make(map[KeyType]ValueType, [cap])
其中cap表示map的容量，该参数虽然不是必须的，但是我们应该在初始化map的时候就为其指定一个合适的容量。
2 判断某个键是否存在
Go语言中有个判断map中键是否存在的特殊写法，ok 为true则存在 否则不存在。格式如下:
value, ok := map[key]
3 map的遍历
Go语言中使用for range遍历map。
func main() {
scoreMap := make(map[string]int)
scoreMap["张三"] = 90
scoreMap["李四"] = 100
scoreMap["王五"] = 60
for k, v := range scoreMap {
fmt.Println(k, v)
}
}
4 使用delete()函数删除键值对
使用delete()内建函数从map中删除一组键值对，delete()函数的格式如下：
delete(map, key)
其中：
- map:表示要删除键值对的map
- key:表示要删除的键值对的键
5 map综合举例使用说明
package main
import "fmt"
func main() {
//初始化一个map 长度为10
lmMap:= make(map[string]string, 10)
//给lmMap赋值 相当于java的map.put(k,v)
lmMap["sex"]="男"
lmMap["age"]="30"
lmMap["name"]="福小林"
fmt.Println(lmMap) //map[age:30 name:福小林 sex:男]
//取出map中key="name"的值
fmt.Println(lmMap["name"]) //福小林
//判断某个键是否存在
value, ok := lmMap["sex"]
fmt.Println("lmMap中是否存在sex为key的值",ok) //true
fmt.Println("lmMap[\"sex\"]="+value)
//初始化map 暂时定义key为名字 value为分数
scoreMap := make(map[string]int)
scoreMap["张三"] = 88
scoreMap["李四"] = 95
scoreMap["王五"] = 57
//循环遍历scoreMap
for k,v := range scoreMap {
fmt.Println(k,v)
}
//删除scoreMap["张三"]
delete(scoreMap,"张三")
fmt.Println(scoreMap)
// 元素为map类型的切片数组
//s1是一个数组切片 不过每个数组元素为map类型
var s1=make([]map[int]string,10,10)
//初始化s1切片的第一个元素map容量为3
s1[0]=make(map[int]string,3)
//不初始化 panic: assignment（分配） to entry in nil map
s1[1]=make(map[int]string,3)
s1[0][10]="第一个" //s1[0]的类型是map s1[0][10] 相当于这个map的key为10 值为第一个
s1[1][22]="two"
fmt.Println(s1[0])
fmt.Println(s1)
}
6 map练习题
转载力扣LeetCodeleetcode-cn.com/problems/tw…
:::tip 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
:::
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解答
package main
import "fmt"
func main() {
nums := []int{-1, 5, -2, -3, -4, -5}
arr := twoSum(nums, 0)
fmt.Println(arr) //[1 5]
}
func twoSum(nums []int, target int) []int {
hashTable := map[int]int{}
for i, x := range nums {
if p, ok := hashTable[target-x]; ok {
return []int{p, i}
}
hashTable[x] = i
}
return nil
}
7 map总结
- map必须借助make分配内存空间，否则是nil
- 字面量初始化必修保证key是唯一的，否则error
- map传递的是引用，就是说形参会改变实参的值
- 直接对map对象使用[]操作符获得的对象不能直接修改状态
- map中存储指针而不是结构体
