go语言的并发访问map go语言并发

Golang中sync.Map的实现原理

前面，我们讲了map的用法以及原理 Golang中map的实现原理，但我们知道，map在并发读写的情况下是不安全。

创新互联是专业的浑江网站建设公司，浑江接单;提供成都网站制作、网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行浑江网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!

sync.Map是9才推荐的并发安全的map，除了互斥量以外，还运用了原子操作，所以在这之前，有必要了解下 Go语言——原子操作 go10\src\sync\map.go entry分为三种情况：从read中读取key，如果key存在就tryStore。

总体来说golang的map是hashmap，是使用数组+链表的形式实现的，使用拉链法消除hash冲突。

实现思路：（1）当写map的某个key时，通过锁来保证其他goroutine不能再对其写或者读了。（2）当读map的某个key时，通过锁来保证其他的goroutine不能再对其写，但是可以读。

其实map是一种HashMap，表面上看它只有键值对结构，实际上在存储键值对的过程中涉及到了数组和链表。HashMap之所以高效，是因为其结合了顺序存储(数组)和链式存储(链表)两种存储结构。

注意这里开始需要加锁，因为需要操作dirty。条目在read中，首先取消标记，然后将条目保存到dirty里。（因为标记的数据不在dirty里）最后原子保存value到条目里面，这里注意read和dirty都有条目。

Go 官方在经过了长时间的讨论后，认为 Go map 更应适配典型使用场景(不需要从多个 goroutine 中进行安全访问)，而不是为了小部分情况(并发访问)，导致大部分程序付出加锁代价(性能)，决定了不支持。

一开始你只有一个主协程，如果子协程不启动，即便主协程让出了时间片，也没有可运行的子协程啊。交换顺序就是起到了先启动子协程的作用。

协程拿自己P里的子池对象不需要加锁，拿共享列表中的就需要加锁了。Get对象过程：Put过程：如何解决Get最坏情况遍历所有P才获取得对象呢：方法1止前sync.pool并没有这样的设置。

如果多个线程同时访问此映射，而其中至少一个线程从结构上修改了该映射，则它必须保持外部同步。（结构上的修改是指添加或删除一个或多个映射关系的操作；仅改变与实例已经包含的键关联的值不是结构上的修改。

多线程读map不需要加锁。多线程读map时，只有一个线程读，不会出现线程脱锁，不需要对多线程进行加锁操作，多线程读map适用于在工业制品制造需要精细时操作。

HashMap 也用到了哈希码的算法，以便快速查找一个键，TreeMap则是对键按序存放，因此它便有一些扩展的方法，比如firstKey()，lastKey() 等，你还可以从TreeMap中指定一个范围以取得其子Map。

ConcurrentHashMap 基于hash算法的，线程安全的HashMap，并发版本的HashTable 内部采用锁分段形式进行优化。

当前名称：go语言的并发访问map go语言并发
文章来源：http://mswzjz.cn/article/dsjsges.html