golang中的map是一种hashmap ,同时也是线程不安全的,并发读写时会发生panic

go语言在sync包中提供了一种线程安全的map,他的数据结构如下

type Map struct {
	mu Mutex
	read atomic.Value // readOnly

	dirty map[interface{}]*entry

	misses int
}

// readOnly is an immutable struct stored atomically in the Map.read field.
type readOnly struct {
	m       map[interface{}]*entry
	amended bool // true if the dirty map contains some key not in m.
}

var expunged = unsafe.Pointer(new(interface{}))
// An entry is a slot in the map corresponding to a particular key.
type entry struct {
	
	p unsafe.Pointer // *interface{}
}

其中read字段是一个安全的只读的map , 它包含的元素其实也是通过原子操作更新的,但是已删除的entry就需要加锁操作了,具体结构就是readOnly struct

dirty 包含需要加锁才能访问的元素 ,包括所有在read字段中但未被expunged(删除)的元素以及新加的元素

miss 是read字段未命中key的次数,若大于dirty的长度,则dirty字段复制到read字段

本质上就是读时先读read字段,若没有则去读dirty字段,并miss++

写时先查看read字段有没有相应的key,若没有,写到dirty,并且amended字段置为true,若有,直接更新read字段key的val