golang 线程安全的map

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