Golang Slice扩容机制及注意事项

server/2024/10/17 19:28:00/

Golang Slice扩容机制及注意事项:

在 Go语言中,Slice(切片)是一种非常灵活且强大的数据结构,它是对数组的抽象,提供了动态数组的功能。Slice 的扩容机制是自动的,但了解其背后的原理对于编写高效、可预测的 Go 程序至关重要。

扩容机制 :

Go语言的Slice在其底层通过数组实现,并包含三个字段:指向数组的指针、切片的长度(len)和切片的容量(cap)。当向Slice添加元素导致其长度超过容量时,Slice会自动扩容。扩容策略大致是:

  • 如果当前 Slice 的长度小于 1024 个元素,则每次扩容会将容量加倍。
  • 如果当前 Slice 的长度大于等于 1024 个元素,则扩容时会增加 25% 的容量,或者增加至所需容量的两倍(取两者中较大的值)。

这种策略旨在平衡内存使用与扩容成本。

注意事项: 

1、性能影响

自动扩容虽然方便,但频繁扩容可能导致性能问题,因为每次扩容都可能涉及内存分配和元素复制。尽量预估 Slice 的大小,使用 make 函数预分配足够的容量。 

s := make([]int, 0, 100) // 初始容量为 100

2、切片共享底层数组

当对 Slice 进行切片(如 s[start:end])时,新切片和原切片共享同一个底层数组。修改新切片中的元素可能会影响到原切片。 

a := []int{1, 2, 3, 4, 5}
b := a[1:3] // b 和 a 共享底层数组
b[0] = 100  // a 也被修改为 [1, 100, 3, 4, 5]

3、扩容后的容量可能超出预期

由于扩容策略的存在,扩容后的容量可能远大于你实际需要的容量。这可能导致内存浪费。

4、append 函数的返回值

append 函数返回新的 Slice 和可能的新长度(虽然长度通常等于原长度加上追加的元素数)。如果 append 导致扩容,返回的将是新 Slice 的引用。 

s := []int{1, 2, 3}
s = append(s, 4) // s 可能指向新的底层数组

5、避免不必要的扩容

在循环中向 Slice 追加元素时,如果知道最终大小,最好预先分配足够的容量。 

var s []int
for i := 0; i < 1000; i++ {s = append(s, i) // 可能导致多次扩容
}// 更优的做法
s = make([]int, 0, 1000)
for i := 0; i < 1000; i++ {s = append(s, i) // 无需扩容
}

理解Slice的扩容机制及其注意事项,可以帮助你编写出更高效、更可预测的 Go 程序。 

若还有关于Golang的其他问题,也可以自己看看Golang教程研究,上手更快些。 

【2024年新版】Go语言教程

 


http://www.ppmy.cn/server/132562.html

相关文章

Qt-系统QThread多线程介绍使用(62)

目录 描述 相关函数 使用 准备工作 重写run 发送信号 创建一个线程 启动线程 计时器运行流程 多线程运用场景 描述 qt多线程和Linux多线程类似 Linux有自己的一套多线程 API&#xff0c;Qt 也有着自己封装的多线程 API QT多线程参考了JAVA中的设计方式 QThread创建…

云服务器磁盘满了,清理docker无用缓存、容器等清理

docker system prune 命令用于清理 Docker 系统中的各种未使用资源。根据你提供的警告信息&#xff0c;这条命令将会移除以下内容&#xff1a; 所有已停止的容器&#xff08;all stopped containers&#xff09; 所有未被至少一个容器使用的网络&#xff08;all networks no…

AI赋能安全运营 | 赛宁网安深度参与四川省网络安全沙龙

为促进四川省、市网络安全公共服务领域的经验交流与深入探讨&#xff0c;打通网络安全供需上下游&#xff0c;加速汇聚省、市优质网络安全设备和服务资源&#xff0c;提升巴中市乃至四川省网络安全防护水平&#xff0c;共同推动四川省网络安全事业的蓬勃发展。 2024年10月15日…

Java【代码 19】含有换行符\r\n的字符串匹配(源码分享)处理Word文档里的Excel表格数据

含有换行符的字符串匹配 1.问题说明2.问题分析3.问题解决 1.问题说明 Java 后台读取包含 Excel 表格的 Word 文档&#xff0c;此时正文数据字符串包含 \r\n也就是换行符&#xff0c;想要通过 yaml 配置文件匹配 Excel 表格的表头&#xff0c;但是无论如何都是匹配不上&#xf…

CSS @规则(At-rules)系列详解___@font-face规则使用方法

CSS 规则(At-rules)系列详解 ___font-face规则使用方法 本文目录&#xff1a; 零、时光宝盒 一、CSSfont-face规则定义和用法 二、font-face语法 三、font-face使用方法例子 3.1、指定一种字体 3.2、font-face 里添加文本的描述符 3.3、设置多个 font-face 规则。 3.4…

第十五届蓝桥杯C/C++学B组(解)

1.握手问题 解题思路一 数学方法 50个人互相握手 &#xff08;491&#xff09;*49/2 &#xff0c;减去7个人没有互相握手&#xff08;61&#xff09;*6/2 答案&#xff1a;1024 解题思路二 思路&#xff1a; 模拟 将50个人从1到50标号&#xff0c;对于每两个人之间只握一…

产品更新|DuoPlus云手机APP预装、批量管理功能新上线!

前言&#xff1a;在这个日新月异的时代&#xff0c;每一个微小的变化都可能引领行业新潮流&#xff0c;DuoPlus云手机基于不断创新的原则&#xff0c;把用户的体验放在第一位&#xff0c;不断对产品进行调整优化&#xff0c;力求提升用户的工作效率。 我们通过收集用户反馈&am…

阳台插入式光伏系统如何选防逆流电流互感器-安科瑞黄安南

近年&#xff0c;在海外&#xff0c;尤其是欧洲区域&#xff0c;阳台光伏异军突起&#xff0c;受到极大关注。今年2月&#xff0c;德国VDE&#xff08;德国电气工程师协会&#xff0c;直接参与德国国家标准制定&#xff09;起草文件&#xff0c;拟在确保安全情况下&#xff0c;…