golang sync.map 源码粗略理解

Posted 2020-12-08 zengxm

golang 默认的map是线程不安全机制

sync.map 封装了锁的机制,实现了线程安全

其他人理解 https://www.cnblogs.com/zkqiang/p/12551611.html

 

read 进行读取,dirty进行存储,其中数据类型实际都为 map[interface{}]*entry

 

 含有三个方法

方法源码理解可以看上面的链接

 先说说store方法,k,v参数为interface{},使用

 

 

先在read的map中寻找是否存在并未删除,存在说明不需要保存了

 

 开启锁,防止来到这不之前其他协程操作产生变化,再次查询read map 如果存在(覆盖)dirty数据,read不存在第二步去dirty取值,查询都没有结果表示没有存储过,那么直接存储dirty中

 

load

 

 read map中读取,如果不存在开启锁再次查询,如果还不存在去dirty中取值并在read map中设置等待下次取相同值直接返回

 

delete

 

 查询read map 存在将 read map中 对象的属性 p=expunged 但不删除该数据 ,等待下次查询时如果拥有该数据 但p=expunged 则表示数据不存在

 

 read map 不存在,开启锁再次查询read map 去dirty删除数据