知识卡片

普通读书笔记卡 · 5619.f.7.h.4.a

键不变才可缓存定位依据

理解等级:中级

Pair创建时计算并缓存hash,前提是key之后不变,否则缓存与实际键不一致,会把查询和更新路由到不同位置。element和next的原子替换承担另一类可变状态,不能据指针赋值原子就任意改动整个节点协议。嵌入私有linkedPair接口名也不会隐藏它公开的Next/SetNext方法,原书的封装说明需限定。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      一个键-元素对值的键不可改变。因此,其键的散列值也是永远不变的。因此,在创建键-元素对值的时候,先计算出这个散列值并存储起来以备后用。这样可以节省一些后续计算,提高效率。

    参考来源

    - 位置:《Go并发编程实战(第2版)》第05章《同步》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_009.html;归一字符[36561,36646)) - 结论依据:原文不可变key/hash与可变指针字段对照说明缓存前提;Next/SetNext为导出方法可从接口声明核验。 - 原始内容:一个键-元素对值的键不可改变。因此,其键的散列值也是永远不变的。因此,在创建键-元素对值的时候,先计算出这个散列值并存储起来以备后用。这样可以节省一些后续计算,提高效率。