← 返回起始笔记位置

知识卡片

问题卡 · 5626.c.7.d.8.a.1.a

容量预估减少重复扩容

理解等级:中级

已知将追加的大致元素数量时,可以用make([]T, 0, 预计数量)预留容量,让后续append少做重新分配与复制。初始len为0和直接创建已有元素的长度不同,不能混淆“预留空间”与“已有数据”。

预估过大会占用不必要内存,过小仍可能扩容。原文约四倍的微基准收益只适用于给定工具链、机器与工作负载,应观察实际分配和耗时,而非把倍数当保证。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      一种有效的方法是根据切片的使用场景对切片的容量规模进行预估,并在创建新切片时将预估出的切片容量数据以cap参数的形式传递给内置函数make: s := make([]T, len, cap) 下面是一个使用cap参数和不

    参考来源

    - 位置:《Go语言精进之路 _ 从新手到高手的编程思想,方法和技巧 = Go programming from beginners》第13章《13.3 尽量使用cap参数创建切片》(来源项目book-sources:extracted/Go语言精进之路 _ 从新手到高手的编程思想,方法和技巧 = Go programming from beginners/_epub-src/Text/Chapter13_0003.xhtml;spine 55,归一字符[135,245)) - 结论依据:原文cap预估和两组基准对比支撑减少重复分配,限定性能外推。 - 原始内容:一种有效的方法是根据切片的使用场景对切片的容量规模进行预估,并在创建新切片时将预估出的切片容量数据以cap参数的形式传递给内置函数make: s := make([]T, len, cap) 下面是一个使用cap参数和不