知识卡片
键不变才可缓存定位依据
Pair创建时计算并缓存hash,前提是key之后不变,否则缓存与实际键不一致,会把查询和更新路由到不同位置。element和next的原子替换承担另一类可变状态,不能据指针赋值原子就任意改动整个节点协议。嵌入私有linkedPair接口名也不会隐藏它公开的Next/SetNext方法,原书的封装说明需限定。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 05 同步
原书出处 · 1 处
- · 查看原书依据
一个键-元素对值的键不可改变。因此,其键的散列值也是永远不变的。因此,在创建键-元素对值的时候,先计算出这个散列值并存储起来以备后用。这样可以节省一些后续计算,提高效率。
参考来源
- 位置:《Go并发编程实战(第2版)》第05章《同步》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_009.html;归一字符[36561,36646))
- 结论依据:原文不可变key/hash与可变指针字段对照说明缓存前提;Next/SetNext为导出方法可从接口声明核验。
- 原始内容:一个键-元素对值的键不可改变。因此,其键的散列值也是永远不变的。因此,在创建键-元素对值的时候,先计算出这个散列值并存储起来以备后用。这样可以节省一些后续计算,提高效率。