map
golang 中提供映射关系容器为map，其内部使用散列表(hash)实现
map 是一种无序的基于key-value的数据结构，Golang中的map是引用类型，必须初始化后才能使用
map定义
语法：
map[KeyType]ValueType
- KeyType:表示键的类型
- ValueType：表示键对应的值得类型
map类型的变量默认初始值为nil，需要用make函数来分配内存
make(map[KeyType]ValueType,[cap])
其中cap表示map的容量，该参数虽然不是必须的，但是我们应该在初始化map的时候就为其指定一个合适的容量。
map的基本使用
基本使用：
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也支持在声明的时候填充元素，例如：
func main() {
userInfo := map[string]string{
"username": "Andrew",
"password": "123456",
}
fmt.Println(userInfo) //
}
判断某个键是否存在
格式：
value, ok := map[key]
例子：
func main() {
socoreMap := make(map[string]int, 8)
socoreMap["a"] = 90
socoreMap["b"] = 75
// 如果key存在ok为true，v为对应的值；不存在ok为false，v为值类型的零值
v, ok := socoreMap["a"]
if ok {
fmt.Println(v)
} else {
fmt.Println("查无此人")
}
}
map的遍历
golang中使用for range遍历map
例子：
func main() {
socoreMap := make(map[string]int, 8)
socoreMap["a"] = 90
socoreMap["b"] = 75
socoreMap["c"] = 60
socoreMap["d"] = 34
for k, v := range socoreMap {
fmt.Println(k, v)
}
}
如果只想遍历key的时候：
func main() {
socoreMap := make(map[string]int, 8)
socoreMap["a"] = 90
socoreMap["b"] = 75
socoreMap["c"] = 60
socoreMap["d"] = 34
for k := range socoreMap {
fmt.Println(k)
}
}
注意：遍历map时的元素顺序与添加值的顺序无关。
使用delete()函数删除键值对
使用delete()内建函数从map中删除一组键值对，delete()函数的格式如下：
delete(map, key)
其中，
- map:表示要删除键值对的map
- key:表示要删除的键值对的键
示例代码如下：
func main() {
socoreMap := make(map[string]int, 8)
socoreMap["a"] = 90
socoreMap["b"] = 75
socoreMap["c"] = 60
socoreMap["d"] = 34
delete(socoreMap, "d")
}
按照指定顺序遍历map
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类型时的操作：
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"] = "Andrew"
mapSlice[0]["password"] = "root"
mapSlice[0]["address"] = "China"
for index, value := range mapSlice {
fmt.Printf("index :%d value:%v\n", index, value)
}
}
值为切片类型的map
下面代码演示了map中值为切片类型的操作:
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)
}
练习题
- 写一个程序，统计一个字符串中每个单词出现的次数。比如：”how do you do”中how=1 do=2 you=1。
package main
import (
"fmt"
"strings"
)
func main() {
sentence := "how do you do"
words := strings.Split(sentence, " ")
fmt.Println(words)
result := make(map[string]int, 8)
for _, v := range words {
result[v]++
}
fmt.Println(result)
}
