我正在参加「掘金·启航计划」
Go语言中提供的映射关系容器为map,其内部使用散列表(hash)实现。
1、Map
Go语言中的map(映射、字典)是一种内置的数据结构,map是一种无序的基于key-value的数据结构,我们无法决定它的返回顺序,比如以身份证号作为唯一键来标识一个人的信息。Go语言中的map是引用类型,必须初始化才能使用。
1.1、map定义
map[keyType]ValueType
其中:
- keyType:表示键的类型
- ValueType:表示键对应值得类型
map类型的变量默认初始值为nil,需要使用make()函数来分配内存
make(map[keyType]ValueType, [map])
其中cap表示map的容量,该参数虽然不是必须的,但是我们应该在初始化map的时候指定一个合适的容量。
1.2、map基本使用
map中的数据都是成对出现的,map的基本使用示例如下:
func main(){
scoreMap := make(map[string]int, 8)
scoreMap["张三"] = 80
scoreMap["李四"] = 100
fmt.Println(scoreMap) //map[张三:80 李四:100]
fmt.Println(scoreMap["张三"]) //80
fmt.Printf("type of scoreMap:%T\n", scoreMap) //type of scoreMap:map[string]int
}
map也支持在声明的时候填充元素,例如:
func main(){
userInfp := map[string]string{
"userName":"maomao",
"age":"18",
}
}
1.3、判断某个键是否存在
value, ok := map[key]
示例:
func main(){
scoreMap := map[string]int{
"张三":100,
"李四":80,
}
score, ok := scoreMap["张三"]
if ok {
fmt.Println(score)
} else {
fmt.Println("查无此人")
}
}
1.4、map的遍历
Go语言中使用 for range 遍历map
func main(){
scoreMap := make(map[string]int)
scoreMap["张三"] = 100
scoreMap["李四"] = 80
for k, v := range scoreMap {
fmt.Println(k, v)
}
//只想遍历key时
for k := range scoreMap{
fmt.Println(k)
}
}
注意: 遍历map时的元素顺序与添加键值对的顺序无关
1.5、使用delete()函数删除键值对
使用delete()内建函数从map中删除一组键值对,格式如下:
delete(map, key)
- map表示要删除键值对的map
- key表示要删除的键值对的键
示例:
func main(){
scoreMap := map[string]int{
"张三":100,
"李四":80
}
delete(scoreMap, "张三") //将张三:100从map中删除
}
1.6、按照执行顺序遍历map
func main(){
//初始化随机种子
rand.Seed(time.Now().UnixNano())
scoreMap := make(map[string]int, 200)
for i := 0; i< 200; i++ {
key := fmt.Sprintf("stu%02d", i)
value := rand.Intn(100)
scoreMap[key] = value
}
//从map中取出key存入切片
scoreSlice := make([]string, 0, 200)
for keys := range scoreMap {
scoreSlice = append(scoreSlice, keys)
}
//对key切片排序
sort.Strings(scoreSlice)
//按照排序后的切片遍历map
for _, v := range scoreSlice {
fmt.Println(v, scoreMap[v])
}
}
1.7、元素为map类型的切片
func main(){
var mapSlice = make([]map[string]string, 3)
for index, value := range mapSlice {
fmt.Printf("index:%d, value:%v\n", index, value)
}
//对切片中的map初始化
mapSlice[0] = make(map[string]string, 10)
mapSlice[0]["name"] = "test"
mapSlice[0]["age"] = "18"
for index, value := range mapSlice {
fmt.Printf("index:%d value:%v\n", index, value)
}
}
1.8、值为切片类型的map
func main(){
var sliceMap = make(map[string][]string, 3)
key := "china"
value, ok := sliceMap[key]
if !ok{
value = make([]string, 10)
}
value = append(value, "beijing", "shanghai")
sliceMap[key] = value
fmt.Println(sliceMap)
}