golang切片扩容规则实现
作者:weixin_37509194 时间:2024-04-27 15:31:22
golang扩容规则
举个例子来演示下
package main
import (
"fmt"
)
func main() {
arr1 := [4]int{1,2,3,4}
//此时slice1为[1,2,3] 长度为3,容量为4
slice1 :=arr1[:3]
fmt.Println(slice1,len(slice1),cap(slice1))
slice1 = append(slice1,5000,6000)
fmt.Println(slice1,len(slice1),cap(slice1))
}
此时容量由原来的4扩容到了8,你以为就是简单的2倍吗?那你可真理解错了,你得知道他背后扩容的原因,我来给你计算下
1、原来的容量为4,追加了5000,6000后变为了6个,此时4*2>6,满足了脑图中的第二种情况,并且元素个数小于1024,先扩容2倍
2、由于64位操作系统下,一个int类型占8个字节,所以8*8=64
3、此时匹配操作系统预先分配好的内存规格,规则正好匹配了64,所以用64/8=8,所以扩容后的容量为8
咱们再来一个例子看你是否真正理解了他的扩容规则, 这个例子最后容量为10
package main
import (
"fmt"
)
func main() {
arr1 := [4]int{1,2,3,4}
//此时slice1为[1,2,3] 长度为3,容量为4
slice1 :=arr1[:3]
fmt.Println(slice1,len(slice1),cap(slice1))
slice1 = append(slice1,5000,6000,7000,8000,9000,10000)
fmt.Println(slice1,len(slice1),cap(slice1))
}
···
慌不慌,你是不懂了吗?不懂我给你好好算一下
1⃣️原来容量是4,此时追加了5个元素,变为了9
2⃣️4*2<9,满足脑图中的第一个条件,由于int类型在64位操作系统下占用8个字节,所以用9*8=72
3⃣️所以此时需要匹配的内存规格为80
4⃣️用80/8=10,所以此时容量为10
···
元素个数大于1024的我就不给你展示了,原理都是一样的,认认真真看完之后扩容规则肯定就懂了,不用再看其他的了
总结:切片扩容规则和你追加的元素个数有关
切片扩容和你匹配的操作系统分配的内存规格有关
和你定义的切片类型有关
来源:https://blog.csdn.net/weixin_37509194/article/details/112001014
标签:golang,切片扩容
0
投稿
猜你喜欢
Go语言net包RPC远程调用三种方式http与json-rpc及tcp
2024-05-29 22:06:14
此数据库没有有效所有者,因此无法安装数据库关系图支持对象
2012-01-29 18:15:11
Python实战项目刮刮乐的实现详解流程
2021-12-01 23:19:40
GitHub上值得推荐的8个python 项目
2021-01-11 22:40:12
Laravel框架实现发送短信验证功能代码
2024-05-03 15:29:08
ORACLE常见错误代码的分析与解决(三)
2010-07-31 12:45:00
详解tensorflow训练自己的数据集实现CNN图像分类
2023-02-28 10:47:04
6行的js上下滑动广告效果
2008-11-27 12:26:00
mysql 获取规定时间段内的统计数据
2024-01-24 11:25:10
泛域名设置问题
2008-03-25 10:03:00
3段Python图像处理的实用代码的分享
2021-10-19 08:06:58
使用shell检查并修复mysql数据库表的脚本
2024-01-27 23:52:35
php生成静态页面并实现预览功能
2023-11-15 08:37:11
教你学会使用Python正则表达式
2023-01-17 14:08:56
IIS出现Active Server Pages错误“ASP 0201”的修复工具
2009-05-25 18:06:00
一篇文章带你了解python集合基础
2022-04-09 14:10:17
在Python的框架中为MySQL实现restful接口的教程
2024-01-13 08:09:54
AI经典书单 人工智能入门该读哪些书?
2023-06-24 07:11:00
SQL Server 2005实现数据库缓存依赖
2009-05-07 13:20:00
详解Python循环作用域与闭包
2023-01-28 20:34:30