- Java锁的逻辑(结合对象头和ObjectMonitor)
- 还在用饼状图?来瞧瞧这些炫酷的百分比可视化新图形(附代码实现)⛵
- 自动注册实体类到EntityFrameworkCore上下文,并适配ABP及ABPVNext
- 基于Sklearn机器学习代码实战
阅读本文大约需要 4.25 分钟.
程序是枯燥乏味的.
在讲 sync.Map 之前,我们先说说什么是 map(映射).
我们每个人都有身份证号码,如果我需要从身份证号码查到对应的姓名,用 map 存储是非常合适的.
map[000...001] = 张三
map[000...002] = 李四
...
map[999...993] = 钱五
身份证号码有 18 位,如果要知道 111...002 这个人叫什么名字,没有 map 我只能从 000...001 一个一个往下查找,效率是非常低的.
咦,那 map 不就是在查字典嘛?根据拼音、笔画、部首,可以查到某个字的具体含义! 。
没错!Go 语言中的 map 在 Python 语言称之为 dict(字典),意思是完全一样的.
再设想另一个场景, 。
如果 map 存储的是每个人银行卡里的余额(同一所银行),那就是这样子的形式(账本):
map[张三] = 100.00
map[李四] = 600.00
map[钱五] = 800.00
某一天,李四要转账给张三和钱五,各 100 元,银行为了提高转账速度,安排了两名交易员同时处理.
交易员 A 和交易员 B 瞄了一眼账本,开始操作:
交易员 A:李四的余额是 600 元,张三的余额是 100 元,转账后李四的余额是 500 元,张三的余额是 200 元.
交易员 B:李四的余额是 600 元,钱五的余额是 800 元,转账后李四的余额是 500 元,钱五的余额是 900 元.
账本变成这个样子:
map[张三] = 200.00
map[李四] = 500.00
map[钱五] = 900.00
账本出问题了!银行凭空多出 100 元! 。
一个一个来不就完了?可是你别忘了,我们是为了提高转账速度,才这样做的.
在 Go 1.9 之前,大部分人还真的就是这么干的! 。
type Name string
type Money string
type AccountBook struct {
lock sync.RWMutex
m map[Name]Money
}
sync.RWMutex 是一个读写锁,在写入数据的时候,阻止其他人写入、读取,让其他人处于等待的状态,直到操作完再释放锁.
本质上,上面的例子,就是读取到了脏数据,如果能等待交易员 A 把账本改完,交易员 B 再去操作,账本就不会乱了.
如果你不知道锁是什么,我再给你讲一个例子:
张三和李四两个人,需要打印不同的文档, 。
打印机只有一台,放在打印室里,打印室有钥匙, 。
钥匙只有一把,谁拿到打印室的钥匙,谁就能进去打印.
打印室的钥匙,就是锁.
张三拿了钥匙,进去打印室,打印完了,就出来后把钥匙给了李四,李四打印完了把钥匙还回打印室(真是有条不紊).
我花费这么多笔墨说 map,也是真的希望,就算你不是程序员,不是 Go 语言后端工程师,也可以看懂我的文章.
不得不承认,把复杂琐碎的东西,讲通透、讲明白是一种本事.
教科书讲 if...else、switch、while (true) 、异常和捕获, 。
如果有下面的图片这么形象生动就好了:
看到图片的那一瞬间,真的把我逗乐了.
多么形象生动啊! 。
回头想想,大学的 C 语言课程是多少人的噩梦,老师都是照书念的,完全听不进去.
我也不感慨了,咱们还是回归正题.
刚刚讲了 map,接着往下讲 sync.Map,它用来解决什么问题?
我们知道 map + 锁的形式,还是有等待的现象出现,不符合我们提高转账速度的初衷.
而 sync.Map 有一个非常巧妙的抽象(entry 的 p 指向具体数据的位置):
var m map[key]*entry
type entry struct {
p unsafe.Pointer
}
还是看回上面的例子,做个小修改——原先的 map 是一个小账本,我们又做了一个大账本,原先的账本变成:
map[张三] = 记录在大账本第 6 页(翻开第 6 页,内容是:100.00)
map[李四] = 记录在大账本第 7 页(翻开第 7 页,内容是:600.00)
map[钱五] = 记录在大账本第 8 页(翻开第 8 页,内容是:800.00)
假设小账本 map 的张3、李四只能一个一个排队改,没办法做到同时修改, 。
而我们有了大账本,可以直接同时修改张3、李四纸上的内容(两页纸互不影响了).
(真实的计算机世界确实如此,具体是怎么样的,留一个思考题,下一篇文章细细解答) 。
更通俗的讲,sync.Map 通过 entry 这个中间层的抽象, 。
把最开始整个小账本的冲突(影响所有人),降低到大账本上的某一页纸(只影响某个人), 。
用计算机术语讲,就是降低锁的粒度,从而提升性能! 。
另一方面,假设李四销户了, 。
我可以选择在第 7 页的纸上写,已销户(expunged), 。
// expunged is an arbitrary pointer that marks
// entries which have been deleted from the
// dirty map.
var expunged = unsafe.Pointer(new(interface{}))
如果是以前,只能把小账本,李四那一张纸撕掉, 。
而撕掉小账本的某一页,也会影响所有人使用小账本, 。
如果下次要把撕掉的那一页放回去,也是非常麻烦, 。
在计算机的世界里,这是资源的分配和回收的问题,会严重影响程序运行效率.
写了一千七百字,直到现在只是冰山一角,sync.Map 的巧妙之处,远远不止 entry 的抽象.
今天先消化这么多,下一篇文章会更深层次一些,敬请期待! 。
文章来源于本人博客,发布于 2021-05-04,原文链接: https://imlht.com/archives/234/ 。
最后此篇关于大白话讲讲Go语言的sync.Map(一)的文章就讲到这里了,如果你想了解更多关于大白话讲讲Go语言的sync.Map(一)的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我正在尝试从一个 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 map 的 m
我是 Haskell 的新手,我认为函数 map map和 map.map在 Haskell 中是一样的。 我的终端给了我两种不同的类型, (map.map) :: (a -> b) -> [[a]
我的目标是创建一个 map 的 map ,这样我就可以通过它的键检索外部 map 的信息,然后通过它们的键访问它的“内部” map 。 但是,当我得到每个内部映射时,我最初创建的映射变成了一个对象,我
如何使用 Java8 编写以下代码? for (Entry> entry : data.entrySet()) { Map value = entry.getValue(); if (valu
我有覆盖整个南非的图片。它们为Tiff格式,并已将坐标嵌入其中。我正在尝试拍摄这些图像(大约20张图像),并将它们用作我的iPhone应用程序中的地图叠加层。我的问题在于(准确地)将地图切成图块。 我
所以我有 2 std::map s >一个是“旧的”,一个是“新的”,我想知道哪些文件被删除了,这样就能够遍历差异并对 shared_ptr 做一些事情。这样的事情可能吗?如何做到? 最佳答案 虽然
是否可以将当前查看的 google.maps.Map 转换为静态图像链接,以便我可以获取图像并将其嵌入到 PDF 中? 我在 map 上添加了一些带有自定义图标的标记,所以我不确定这是否真的可行。 如
你能帮我吗 Java Streams ? 从标题可以看出我需要合并List>>进入Map> . 列表表示为List>>看起来像: [ { "USER_1":{
对于 idAndTags 的第二个条目,内部映射被打乱,但第一个条目则不然 第一次接近! for (Map.Entry> entryOne : idAndTags.entrySet()) {
我将从我的代码开始,因为它应该更容易理解我想要做什么: @function get-color($color, $lightness) { @return map-get(map-get($col
我过去曾在许多网站上使用过 Google map ,但遇到了以前从未遇到过的问题。 map 窗口正在显示,但它只显示左上角的 map 片段,以及之后的任何内容(即使我在周围导航时),右侧也不会加载任何
众所周知,这些 map ,无论是常规街道 map 还是卫星 map ,在中国的特定地区都无法正确排列。那么哪个 map 排列正确,是卫星 map 还是默认街道 map ?一些网站表明卫星 map 是正
在拖尾事件之后,我面临着获取此处 map 中的 map 边界的问题。我需要新的经纬度来在新更改的视口(viewport)中获取一些项目/点。我只是想在拖动结束时获得谷歌地图map.getBounds(
我想做的是通过 ajax API 显示以英国邮政编码为中心的小型 bing 生成 map 。我相信这是可能的;我在 Bing map 文档中找不到如何将英国邮政编码转换为可以插入 map Ajax 控
我有一个 List我想转换成的 e Map>其中外部字符串应为“Name”,内部字符串应为“Domain”。 Name Id Domain e(0) - Emp1, 1, Insuran
我的第 2 部分:https://stackoverflow.com/questions/21780627/c-map-of-maps-typedef-doubts-queries 然后我继续创建 I
是否可以在 1 行中使用 Java8 编写以下所有 null 和空字符串检查? Map> data = new HashMap<>(holdings.rowMap()); Set>> entrySet
我正在审查一个项目的旧代码,并使用 Map 的 Map 的 Map 获得了如下数据结构(3 层 map ): // data structure Map>>> tagTree
这可能是一种不好的做法,但我还没有找到更好的解决方案来解决我的问题。所以我有这张 map // Map>> private Map>> properties; 我想初始化它,这样我就不会得到 Null
我们在 JDK 1.7 中使用 HashMap,我在使用 SonarQube 进行代码审查时遇到了一些问题。 请考虑以下示例: public class SerializationTest imple
我是一名优秀的程序员,十分优秀!