Go中并发安全的字典sync.Map

Go中并发安全的字典sync.Map

一、sync.Map的特点

sync.Map 这个字典类型提供了一些常用的键值存取操作方法，并保证了这些操作的并发安全。同时，它的存、取、删等操作都可以保证在常数时间内执行完毕。它们的算法复杂度与map类型一样都是O(1)的。

sync.Map 本身虽然用到了锁，但是它其实在尽可能地避免使用锁。

二、使用sync.Map 的注意事项

2.1 并发安全字典对键的类型的要求

必须保证键的类型是可比较的， 键的实际类型不能是：函数类型、字典类型、切片。

因为并发字典内部使用的存储介质正是原生字典，Go语言的原生字典的键类型不能是函数类型、字典类型、切片类型。

我们应该在每次操作并发安全字典的时候，都去显式检查键值的实际类型。无论是存、取、删都应该如此。

可以通过调用reflect.TypeOf函数得到一个键值对应的反射类型值（即：reflect.Type 类型的值），然后再调用这个值的Comparable 方法，得到确切的判断结果。

2.2 保证并发安全字典中的键和值的类型正确性

使用断言表达式或反射操作来保证它们的类型正确性。

（1）方案一：完全确定键和值具体类型的情况

让并发安全字典只能存储某个特定类型的键。

一旦确定了键的类型，就可以使用类型断言表达式去对键的类型做检查了。并且，如果把并发安全字典封装在一个结构体类型里面，那就更加方便了。这时候可以让Go语言编译器帮助做类型检查

package main

import "sync"

type IntStrMap struct {
   
	m sync.Map
}

func (iMap *IntStrMap) Delete(key int) {
   
	iMap.m.Delete(key)
}

func (iMap *IntStrMap) Load(key int) (value string, ok bool) {
   
	v, ok := iMap.m.Load(key)
	if v !=