当前位置: 首页 > news >正文

Golang Slice扩容机制及注意事项

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.lryc.cn/news/461006.html

相关文章:

  • 华为OD机试 - 猜数字 - 暴力枚举(Python/JS/C/C++ 2024 E卷 100分)
  • Flink触发器Trigger
  • 【操作系统的使用】Linux 系统环境变量与服务管理:设置与控制的艺术
  • 速盾:高防cdn配置中性能优化是什么?
  • Qt_软件添加版本信息
  • mallocfree和newdelete的区别
  • 无锁队列实现(Michael Scott),伪代码与c++实现
  • 猜数字小游戏
  • 在Windows上搭建ChatTTS:从本地部署到远程AI音频生成全攻略
  • 如何用好 CloudFlare 的速率限制防御攻击
  • Unity3D 立方体纹理与自制天空盒详解
  • 【工具】VSCODE下载,配置初次设置
  • vue使用jquery的ajax,页面跳转
  • 基于微信小程序的社区二手交易系统的详细设计和实现(源码+lw+部署文档+讲解等)
  • D34【python 接口自动化学习】- python基础之输入输出与文件操作
  • 【Linux系列】set -euo pipefail 命令详解
  • 【Python爬虫实战】正则:中文匹配与贪婪非贪婪模式详解
  • 保护数据安全:JS前端加密与PHP后端解密实战教程,让敏感信息更安全
  • 72 分布式锁
  • 使用Windbg分析dump文件排查C++软件异常的一般步骤与要点分享
  • 30 天 Python 3 学习计划
  • 【MATLAB实例】批量提取.csv数据并根据变量名筛选
  • 【软件】Ubuntu下QT的安装和使用
  • 在Spring Boot中具有多个实现的接口正确注入的六种方式
  • 登陆微软账户太慢了,如何解决
  • Vue3动态组件component不生效问题解决方法
  • 算力基础篇:从零开始了解算力
  • Redis 万字入门教程
  • LeetCode :LCR 173. 点名
  • Gin框架操作指南06:POST绑定(下)