知识卡片

普通读书笔记卡 · 4545.g.11.c.11.a

惰性建表落实到具体写入层

理解等级:中级

邻接表map[string]map[string]bool先取from对应的内层表,不存在才make并登记,再设置to。查询不存在边时,nil内层表仍可安全返回false;写入则必须初始化。这个模式延迟了未用节点的成本,但查空、创建、登记是多步协议,多goroutine使用时仍需同步。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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