我是靠谱客的博主 名字长了才好记,最近开发中收集的这篇文章主要介绍golang中slice的扩容机制,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

在golang中slice是一个指向数组的指针结构体。 这个结构体有三个属性:


指向数组指针

len: slice中元素的数量

cap:slice占用内存数量

其概念为"动态数组",及数组的容量大小(cap)会随着数组的实际大小(size)变化而变化(扩容)。


扩容机制:


如果切片的容量小于1024个元素,那么扩容的时候slice的cap就翻番,乘以2;一旦元素个数超过1024个元素,则乘以1.25,即每次增加原来容量的四分之一。


拷贝问题:


slice的拷贝属于引用拷贝。拷贝后的slice如果扩容之后,还没有触及原数组的容量,那么,切片中的指针指向的位置,就还是原数组,


如果扩容之后,超过了原数组的容量,那么,Go就会开辟一块新的内存,把原来的值拷贝过来,这种情况丝毫不会影响到原数组。

//cap超过原数组,原数组不改变
func DemoOne(demoArray []int) []int {
	arrayOne := demoArray
 
	arrayOne = append(arrayOne, 6)
	arrayOne[0] += 1
 
	return demoArray
}
 
//cap未超过原数组,原数组改变
func DemoTwo(demoArray []int) []int {
	arrayOne := demoArray
	arrayOne[0] += 1
	return demoArray
}
 
func ArrayTest() {
	demoArray := []int{2, 4}
	log.Println(DemoOne(demoArray))
	log.Println(DemoTwo(demoArray))
}

输出:


[2,4]


[3,4]


 在golang1.16之前,slice拷贝时,新数组的cap等于原数组的len,golang1.16之后,新数组的cap等于原数组的cap


最后

以上就是名字长了才好记为你收集整理的golang中slice的扩容机制的全部内容,希望文章能够帮你解决golang中slice的扩容机制所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(415)

评论列表共有 0 条评论

立即
投稿
返回
顶部