登录
首页 >  Golang >  Go问答

Golang RWMutex 关于地图内容编辑

来源:stackoverflow

时间:2024-04-15 09:06:33 443浏览 收藏

目前golang学习网上已经有很多关于Golang的文章了,自己在初次阅读这些文章中,也见识到了很多学习思路;那么本文《Golang RWMutex 关于地图内容编辑》,也希望能帮助到大家,如果阅读完后真的对你学习Golang有帮助,欢迎动动手指,评论留言并分享~

问题内容

我开始在我的 Go 项目中使用 RWMutexmap,因为现在我有多个例程同时运行,并且在进行所有更改时,我想到了一个疑问。

问题是,我知道我们必须在仅读取时使用 RLock 以允许其他例程执行相同的任务,并在写入全块映射时使用 Lock 。但是在编辑地图中之前创建的元素时我们应该做什么?

例如...假设我有一个 map[int]string,我在其中执行 Lock,放入 "hello ",然后放入 Unlock。如果我想添加 "world" 到其中怎么办?我应该做 Lock 还是可以做 RLock


解决方案


你应该从另一个角度来解决这个问题。

您似乎很理解的一个简单的经验法则是

当其中至少有一个修改时,您需要保护地图免受并发访问的影响。

现在真正的问题是什么构成了地图的修改。

为了正确回答这个问题,需要注意的是,存储在地图中的值是不可寻址的 - 按照设计。 之所以如此设计,只是因为事实地图内部有复杂的实现, might move values they contain in memory 提供(摊销的)快速访问时间 当地图的结构由于插入和/或删除元素而发生变化时。

事实地图值不可寻址意味着您不能这样做 类似的东西

m := make(map[int]string)
m[42] = "hello"
go mutate(&m[42]) // take a single element and go modifying it...
// ...while other parts of the program change _other_ values
m[123] = "blah blah"

不允许您这样做的原因是 插入操作 m[123] = ... 可能会触发移动 周围地图元素的存储,这可能 涉及移动由 42 键控的元素的存储 到记忆中的其他地方——拉地毯 从 goroutine 脚下 运行 mutate 函数。

所以,在 go 中,地图实际上只支持三种操作:

  • 插入或替换元素;
  • 读取一个元素;
  • 删除元素。

你不能“就地”修改元素——你只能 分三步走:

  1. 读取元素;
  2. 修改包含(读取)副本的变量;
  3. 用修改后的副本替换该元素。

正如您现在所看到的,步骤 (1) 和 (3) 只是地图访问, 所以你的问题的答案(希望)是显而易见的: 步骤(1)应至少在读锁下完成, 步骤(3)需要在写(独占)锁下进行。

相比之下,其他复合类型的元素 - struct 类型的数组(和切片)和字段 — 没有限制图有:提供存储 “封闭”变量的未重新定位,可以 通过不同的 goroutine 同时更改其不同元素。

由于更改与映射中的键关联的值的唯一方法是将更改的值重新分配给同一个键,即写入/修改,因此你必须获得写锁——仅仅使用读锁是不够的。

今天带大家了解了的相关知识,希望对你有所帮助;关于Golang的技术知识我们会一点点深入介绍,欢迎大家关注golang学习网公众号,一起学习编程~

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>