Go语言map使用和并发安全

Posted 行走的皮卡丘

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Go语言map使用和并发安全相关的知识,希望对你有一定的参考价值。


Go语言map使用和并发安全

1 map使用

1.1 map定义

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

map在其他语言中hashhash table

var mapname map[keytype]valuetype

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

1.2 map的使用和概念

map是引用类型,未初始化的mapnil

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,也可以是intstring、甚至是切片数组

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。

以上是关于Go语言map使用和并发安全的主要内容,如果未能解决你的问题,请参考以下文章

Go语言 sync.Map(在并发中使用)

Golang 并发读写map安全问题详解

深度解密 Go 语言之 sync.map

并发安全的 map:sync.Map源码分析

图解Go里面的sync.Map了解编程语言核心实现源码

Go Map 为啥是非线程安全的?