1 map使用

1.1 map定义

map是一种无序的集合，对应的key （索引）会对应一个value（值），所以这个结构也称为关联数组或字典。

map在其他语言中hash、hash table等

var mapname map[keytype]valuetype

  • mapname 为 map 的变量名。
  • keytype 为键类型。
  • valuetype 是键对应的值类型。

1.2 map的使用和概念

map是引用类型，未初始化的map是nil

package main

import "fmt"

func main() {
	var maplist map[string]int
	maplist["one"] = 1
	fmt.Println(maplist)
}
//报错:panic: assignment to entry in nil map
//map需要先初始化内存后使用

正确做法：

package main

import "fmt"

func main() {
    var maplist map[string]int
    maplist = map[string]int{"one": 1, "two": 2}
    maplist["three"] = 3
    fmt.Println(maplist)
}
//map[one:1 three:3 two:2]

当然也可以这样子：

package main

import "fmt"

func main() {
    maplist := make(map[string]int)//初始化内存了，想赋值就赋值
    maplist["three"] = 3
    fmt.Println(maplist)
}

map必须先初始化内存，后使用，也就是需要make一下，或者直接赋值一个空map

maplist := map[string]int{}
fmt.Println(maplist)

1.3 map的容量

和数组不同的是，map可以根据新增的key-value动态的伸缩，因此不存在固定长度或者最大限制，但是也可以选择初始化容量的值

maplist := make(map[string]float, 100)

出于性能考虑，对于大的map或者快速扩张的map，最好先标明

用切片作为map的值

maplist1 := make(map[int][]int)
maplist2 := make(map[int]*[]int)

golang里的类型使用灵活，也可以任意组合，map里的值可以是struct，也可以是int、string、甚至是切片、数组。

1.4 map的使用

1.4.1 map的遍历
scene := make(map[string]int)

scene["route"] = 66
scene["brazil"] = 4
scene["china"] = 960

for k, v := range scene {
    fmt.Println(k, v)
}
1.4.2 map的删除和断言
package main

import "fmt"

func main() {
    maplist := make(map[string]int)

    // 准备map数据
    maplist["LYY"] = 66
    maplist["520"] = 4
    maplist["666"] = 960

    delete(maplist, "666")

    for k, v := range maplist {
        fmt.Println(k, v)
    }
}

1.5 map的坑

package main

import "fmt"

func main() {
    m := map[int]struct{}{
        1: {},
        2: {},
        3: {},
        4: {},
        5: {},
    }

    for k := range m {
        fmt.Println(k)
    }
}
//没有设置v值的时候，map的遍历是随机的，起始遍历是个随机值

执行第一次：

执行第二次：

注意：map在增加值、删除时需要加互斥锁

2 并发安全

Go语言中的 map 在并发情况下，只读是线程安全的，同时读写是线程不安全的。

2.1 不安全原因

官网解释：同一个变量在多个goroutine中访问需要保证其安全性。

package main
import (
    "fmt"
    "time"
)
var TestMap map[string]string
func init() {
    TestMap = make(map[string]string, 1)
}
func main() {
    for i := 0; i < 1000; i++ {
        go Write("aaa")
        go Read("aaa")
        go Write("bbb")
        go Read("bbb")
    }
    time.Sleep(5 * time.Second)
}
func Read(key string) {
    fmt.Println(TestMap[key])
}
func Write(key string) {
    TestMap[key] = key
}
//报错 fatal error: concurrent map writes

原因：因为map变量为 指针类型变量，并发写时，多个协程同时操作一个内存，类似于多线程操作同一个资源会发生竞争关系，共享资源会遭到破坏，因此golang 出于安全的考虑，抛出致命错误：fatal error: concurrent map writes。

2.2 解决方案

（1）在写操作的时候增加锁，删除时候除了加锁外，还需要增加断言避免出现错误

package main

import (
    "fmt"
    "sync"
)

func main() {
    var lock sync.Mutex
    var maplist map[string]int
    maplist = map[string]int{"one": 1, "two": 2}
    lock.Lock()
    maplist["three"] = 3
    lock.Unlock()
    fmt.Println(maplist)
}

执行结果：

（2）sync.Map包

package main

import (
    "fmt"
    "sync"
)

func main() {
    m := sync.Map{} //或者 var mm sync.Map
    m.Store("a", 1)
    m.Store("b", 2)
    m.Store("c", 3)                             //插入数据
    fmt.Println(m.Load("a"))                    //读取数据
    m.Range(func(key, value interface{}) bool { //遍历
        fmt.Println(key, value)
        return true
    })
}

执行结果：

我们称其为并发安全的map。