1. Map

map是一种无序的基于key-value的数据结构，Go语言中的map是引用类型，必须初始化才能使用。

1.1.1. map定义

Go语言中 map的定义语法如下

  1.     map[KeyType]ValueType

其中，

  1.     KeyType:表示键的类型。
  3.     ValueType:表示键对应的值的类型。

map类型的变量默认初始值为nil，需要使用make()函数来分配内存。语法为：

  1.     make(map[KeyType]ValueType, [cap])

其中cap表示map的容量，该参数虽然不是必须的，但是我们应该在初始化map的时候就为其指定一个合适的容量。

1.1.2. map基本使用

map中的数据都是成对出现的，map的基本使用示例代码如下：

  1. func main() {
  2.     scoreMap := make(map[string]int, 8)
  3.     scoreMap["张三"] = 90
  4.     scoreMap["小明"] = 100
  5.     fmt.Println(scoreMap)
  6.     fmt.Println(scoreMap["小明"])
  7.     fmt.Printf("type of a:%T\n", scoreMap)
  8. }

输出：

  1.     map[小明:100 张三:90]
  2.     100
  3.     type of a:map[string]int

map也支持在声明的时候填充元素，例如：

  1. func main() {
  2.     userInfo := map[string]string{
  3.         "username": "pprof.cn",
  4.         "password": "123456",
  5.     }
  6.     fmt.Println(userInfo) //
  7. }

1.1.3. 判断某个键是否存在

Go语言中有个判断map中键是否存在的特殊写法，格式如下:

  1.     value, ok := map[key]

举个例子：

  1. func main() {
  2.     scoreMap := make(map[string]int)
  3.     scoreMap["张三"] = 90
  4.     scoreMap["小明"] = 100
  5.     // 如果key存在ok为true,v为对应的值；不存在ok为false,v为值类型的零值
  6.     v, ok := scoreMap["张三"]
  7.     if ok {
  8.         fmt.Println(v)
  9.     } else {
  10.         fmt.Println("查无此人")
  11.     }
  12. }

1.1.4. map的遍历

Go语言中使用for range遍历map。

  1. func main() {
  2.     scoreMap := make(map[string]int)
  3.     scoreMap["张三"] = 90
  4.     scoreMap["小明"] = 100
  5.     scoreMap["王五"] = 60
  6.     for k, v := range scoreMap {
  7.         fmt.Println(k, v)
  8.     }
  9. }

但我们只想遍历key的时候，可以按下面的写法：

  1. func main() {
  2.     scoreMap := make(map[string]int)
  3.     scoreMap["张三"] = 90
  4.     scoreMap["小明"] = 100
  5.     scoreMap["王五"] = 60
  6.     for k := range scoreMap {
  7.         fmt.Println(k)
  8.     }
  9. }

注意： 遍历map时的元素顺序与添加键值对的顺序无关。

1.1.5. 使用delete()函数删除键值对

使用delete()内建函数从map中删除一组键值对，delete()函数的格式如下：

  1.     delete(map, key)

其中，

  1.     map:表示要删除键值对的map
  3.     key:表示要删除的键值对的键

示例代码如下：

  1. func main(){
  2.     scoreMap := make(map[string]int)
  3.     scoreMap["张三"] = 90
  4.     scoreMap["小明"] = 100
  5.     scoreMap["王五"] = 60
  6.     delete(scoreMap, "小明")//将小明:100从map中删除
  7.     for k,v := range scoreMap{
  8.         fmt.Println(k, v)
  9.     }
  10. }

1.1.6. 按照指定顺序遍历map

  1.  func main() {
  2.     rand.Seed(time.Now().UnixNano()) //初始化随机数种子
  4.     var scoreMap = make(map[string]int, 200)
  6.     for i := 0; i < 100; i++ {
  7.         key := fmt.Sprintf("stu%02d", i) //生成stu开头的字符串
  8.         value := rand.Intn(100)          //生成0~99的随机整数
  9.         scoreMap[key] = value
  10.     }
  11.     //取出map中的所有key存入切片keys
  12.     var keys = make([]string, 0, 200)
  13.     for key := range scoreMap {
  14.         keys = append(keys, key)
  15.     }
  16.     //对切片进行排序
  17.     sort.Strings(keys)
  18.     //按照排序后的key遍历map
  19.     for _, key := range keys {
  20.         fmt.Println(key, scoreMap[key])
  21.     }
  22. }

1.1.7. 元素为map类型的切片

下面的代码演示了切片中的元素为map类型时的操作：

  1. func main() {
  2.     var mapSlice = make([]map[string]string, 3)
  3.     for index, value := range mapSlice {
  4.         fmt.Printf("index:%d value:%v\n", index, value)
  5.     }
  6.     fmt.Println("after init")
  7.     // 对切片中的map元素进行初始化
  8.     mapSlice[0] = make(map[string]string, 10)
  9.     mapSlice[0]["name"] = "王五"
  10.     mapSlice[0]["password"] = "123456"
  11.     mapSlice[0]["address"] = "红旗大街"
  12.     for index, value := range mapSlice {
  13.         fmt.Printf("index:%d value:%v\n", index, value)
  14.     }
  15. }

1.1.8. 值为切片类型的map

下面的代码演示了map中值为切片类型的操作：

  1. func main() {
  2.     var sliceMap = make(map[string][]string, 3)
  3.     fmt.Println(sliceMap)
  4.     fmt.Println("after init")
  5.     key := "中国"
  6.     value, ok := sliceMap[key]
  7.     if !ok {
  8.         value = make([]string, 0, 2)
  9.     }
  10.     value = append(value, "北京", "上海")
  11.     sliceMap[key] = value
  12.     fmt.Println(sliceMap)
  13. }