登录
首页 >  Golang >  Go教程

golang切片扩容规则实现

来源:脚本之家

时间:2022-12-28 09:48:58 329浏览 收藏

来到golang学习网的大家,相信都是编程学习爱好者,希望在这里学习Golang相关编程知识。下面本篇文章就来带大家聊聊《golang切片扩容规则实现》,介绍一下切片扩容,希望对大家的知识积累有所帮助,助力实战开发!

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 3⃣️所以此时需要匹配的内存规格为80
4⃣️用80/8=10,所以此时容量为10

···
元素个数大于1024的我就不给你展示了,原理都是一样的,认认真真看完之后扩容规则肯定就懂了,不用再看其他的了

总结:切片扩容规则和你追加的元素个数有关
切片扩容和你匹配的操作系统分配的内存规格有关
和你定义的切片类型有关

终于介绍完啦!小伙伴们,这篇关于《golang切片扩容规则实现》的介绍应该让你收获多多了吧!欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识,快来关注吧!

声明:本文转载于:脚本之家 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>
评论列表