Go数据结构

map

• bmap:桶，最多装 8 个key，低x位决定bucket，高8位决定落入桶内的哪个位置
• 支持并发读
• 不支持并发读写、并发写

sync.map

解析

• amended为true，dirty中含有未更新到read的元素
• load:先去read 读，未命中–>加锁，去read读，未命中–>去dirty读–>misses >= len(dirty)，missLocked()[dirty指针赋给read，dirty指针置空]，解锁
• store:先去read cas修改，未命中–>加锁，去read修改，并判断dirty是否被删除，未命中–>去dirty修改，未命中–>如果!amendeddirty，则dirtyLocked()[将read的数据拷贝到dirty]在dirty增加数据，amended更新为true，最终更新dirty，解锁
• delete:先去read cas删除，未命中–>加锁，去read cas删除，未命中–>去dirty删除，并missLocked()，解锁

1、空间换时间
2、在读多写少性能比较好
4、double-checking（双重检测），两次检查read
5、Delete 采用的是延迟删除的机制，首先会到 read 查找是否存在 key，如果存在则执行 entry.delete 进行软删除，通过 CAS 将指针 entry.p (存放数据的指针) 置为 nil，减少锁开销提高并发性能。只有当 read 找不到 key 且 amended 为 true 才会通过 delete 进行硬删除，记住这个阶段是会加锁的
6、优先从read读取、更新、删除，因为对read的读取不需要锁。