知识卡片
惰性建表落实到具体写入层
邻接表map[string]map[string]bool先取from对应的内层表,不存在才make并登记,再设置to。查询不存在边时,nil内层表仍可安全返回false;写入则必须初始化。这个模式延迟了未用节点的成本,但查空、创建、登记是多步协议,多goroutine使用时仍需同步。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · S035 Map
原书出处 · 1 处
- · 查看原书依据
edges := graph[from] if edges == nil { edges = make(map[string]bool) graph[from] = edges } edges[to] = true
参考来源
- 位置:《Go语言圣经》第04章《Map》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch4-03.html;spine 35,归一字符[5952,6059))
- 结论依据:原文addEdge/hasEdge实现展示内层nil读写不同及惰性初始化,正文限定并发。
- 原始内容:edges := graph[from] if edges == nil { edges = make(map[string]bool) graph[from] = edges } edges[to] = true