知识卡片

问题卡 · 4545.g.11.c.1.b.4

选键兼顾身份与计算成本

理解等级:高级

设计map键时,先保证它稳定表达要查找对象的身份,再考虑求哈希和判等成本。字符串长度、数组元素数、结构体字段都会影响处理量;小整数不自动比业务自然键更合适。存入数组或结构体键时复制键值,后来修改原变量不改变已存键;用新值查询则可能找不到原项。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      求哈希和判等操作的速度越快,对应的类型就越适合作为键类型。 对于所有的基本类型、指针类型,以及数组类型、结构体类型和接口类型,Go 语言都有一套算法与之对应。这套算法中就包含了哈希和判等。以求哈希的操作为例,宽度越小的类

    参考来源

    - 位置:《Go语言核心36讲》第09章《09 : 字典的操作和约束》(来源项目book-sources:extracted/Go语言核心36讲/_epub-src/OEBPS/Text/12.html;spine 12,归一字符[2685,2795)) - 结论依据:原文按类型宽度和内容讨论成本;不照搬一律排斥复合键,也校正原变量修改会改已存键的暗示。 - 原始内容:求哈希和判等操作的速度越快,对应的类型就越适合作为键类型。 对于所有的基本类型、指针类型,以及数组类型、结构体类型和接口类型,Go 语言都有一套算法与之对应。这套算法中就包含了哈希和判等。以求哈希的操作为例,宽度越小的类