浅谈Golang Slice切片如何扩容的实现

 更新时间:2022年02月22日 09:19:55   作者:头秃猫轻王  
本文主要介绍了浅谈Golang Slice切片如何扩容的实现,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

一、Slice数据结构是什么?

切片(slice)是 Golang 中一种比较特殊的数据结构,这种数据结构更便于使用和管理数据集合。切片是围绕动态数组的概念构建的,可以按需自动增长和缩小。切片(slice)是可以看做是一个长度可变的数组。
切片(slice)自身并不是动态数组或者数组指针。它内部实现的数据结构通过指针引用底层数组,设定相关属性将数据读写操作限定在指定的区域内。
切片(slice)是对数组一个连续片段的引用,所以切片是一个引用类型。

二、详细代码

1.数据结构

slice的结构体由3部分构成,Pointer 是指向一个数组的指针,len 代表当前切片的长度,cap 是当前切片的容量。cap 总是大于等于 len 的。
通常我们在对 slice 进行 append 等操作时,可能会造成slice的自动扩容。

代码如下(示例):

type slice struct {
	array unsafe.Pointer
	len int
	cap int
}

2.扩容原则

  • 如果切片的容量小于1024个元素,那么扩容的时候slice的cap就乘以2;一旦元素个数超过1024个元素,增长因子就变成1.25,即每次增加原来容量的四分之一。
  • 如果扩容之后,还没有触及原数组的容量,那么,切片中的指针指向的位置,就还是原数组,如果扩容之后,超过了原数组的容量,那么,Go就会开辟一块新的内存,把原来的值拷贝过来,这种情况丝毫不会影响到原数组。

3.如何理解扩容规则一

规则一:

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

1.当小于1024个元素时

代码如下(示例):

func main() {
	// 建立容量为 2 的 切片
	addCap := make([]string, 0, 2)
	// 插入一个数,占一个容量
	addCap = append(addCap, "1")
	// 打印此时的地址
	fmt.Println("addCap 1", addCap, cap(addCap), &addCap[0])
	// 插入一个数,占一个容量
	// 再打印此时的地址
	addCap = append(addCap, "1")
	fmt.Println("addCap 2", addCap, cap(addCap), &addCap[0])
	// 插入一个数,占一个容量
	// 再打印此时的地址
	addCap = append(addCap, "1")
	// 此时三个数已经超出容量,那么切片容量将扩容,此时地址也将变成新的地址
	fmt.Println("addCap 3", addCap, cap(addCap), &addCap[0])

}

结果(示例):

结果

2.当大于1024个元素时

代码如下(示例):

func main() {
	// 建立容量为 1022 的 切片
	addCap1024 := make([]int, 1022, 1024)
	// 插入一个数,占一个容量 容量 1023
	addCap1024 = append(addCap1024, 1)
	// 打印此时的地址
	fmt.Println("addCap1024 1", cap(addCap1024), &addCap1024[0])
	// 插入一个数,占一个容量
	// 再打印此时的地址
	addCap1024 = append(addCap1024, 1)
	fmt.Println("addCap1024 2", cap(addCap1024), &addCap1024[0])
	// 插入一个数,占一个容量
	// 再打印此时的地址
	addCap1024 = append(addCap1024, 1)
	// 此时三个数已经超出容量1024,那么切片容量将扩容,此时地址也将变成新的地址
	fmt.Println("addCap1024 3", cap(addCap1024), &addCap1024[0])

}

结果(示例):

结果

此时容量Cap 增加了 1280 - 1024 = 256 ,也就是 1024 的 25 %
即 增长因子就变成1.25,即每次增加原来容量的四分之一。

4.如何理解扩容规则二

规则一:

如果扩容之后,还没有触及原数组的容量,那么,切片中的指针指向的位置,就还是原数组,如果扩容之后,超过了原数组的容量,那么,Go就会开辟一块新的内存,把原来的值拷贝过来,这种情况丝毫不会影响到原数组。

1.简单理解内存地址更换

代码如下(示例):

func main() {
	// 建立容量为 2 的 切片
	addCap := make([]string, 0, 2)
	// 插入一个数,占一个容量
	addCap = append(addCap, "1")
	// 打印此时的地址
	fmt.Println("addCap 1", addCap, cap(addCap), &addCap[0])
	// 插入一个数,占一个容量
	// 再打印此时的地址
	addCap = append(addCap, "1")
	fmt.Println("addCap 2", addCap, cap(addCap), &addCap[0])
	// 将 oth 的指针指向切片地址
	// 再打印此时的地址 和 addCap 一样,即未触及容量时,还是原数组
	oth := addCap[0:1]
	fmt.Println("oth 1",oth,cap(oth),&oth[0])

	//此时修改原数组 oth 所指向的地址不变,但第一个数的值已经更改 3
	addCap[0] = "3"
	fmt.Println("oth 2",oth,cap(oth),&oth[0])

	// 插入一个数,占一个容量
	// 再打印此时的地址
	addCap = append(addCap, "1")
	//此时再修改 已经是扩容后的新地址 原数组将保持不变 即oth 所指向的地址的值不变
	addCap[0] = "4"
	// 此时三个数已经超出容量,那么切片容量将扩容,此时地址也将变成新的地址,第一个数也将修改为 4
	fmt.Println("addCap 3", addCap, cap(addCap), &addCap[0])
	// 但 oth 依然保留着原数组的指针地址,所以依然还是 3
	fmt.Println("oth 3",oth,cap(oth),&oth[0])

}

结果(示例):

结果

此时容量Oth 指向原切片位置,而扩容后的新的切片指向了新的位置,做的修改将无法影响原切片。

总结

通过以上两个例子可以轻松了解在Golang中切片扩容的主要形式。而因为切片的底层也是是在连续的内存块中分配的,所以切片还能获得索引、迭代以及为垃圾回收优化的好处,非常适合我们深入学习。

到此这篇关于浅谈Golang Slice切片如何扩容的实现的文章就介绍到这了,更多相关Golang Slice切片扩容内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Golang如何构造最佳随机密码详解

    Golang如何构造最佳随机密码详解

    人们往往有使用同一密码的习惯,为了防止数据库意外泄露/破坏和出于保护用户隐私的目的,下面这篇文章主要给大家介绍了关于Golang如何构造最佳随机密码的相关资料,需要的朋友可以参考下
    2023-01-01
  • go实现自动复制U盘小工具demo

    go实现自动复制U盘小工具demo

    这篇文章主要为大家介绍了go实现自动复制U盘小工具demo,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-12-12
  • Go Java算法之同构字符串示例详解

    Go Java算法之同构字符串示例详解

    这篇文章主要为大家介绍了Go Java算法之同构字符串示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-08-08
  • GoFrame代码优化gconv类型转换避免重复定义map

    GoFrame代码优化gconv类型转换避免重复定义map

    这篇文章主要为大家介绍了GoFrame代码优化gconv类型转换避免重复定义map示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-06-06
  • Go gin框架加载Html模板文件的方法

    Go gin框架加载Html模板文件的方法

    这篇文章主要介绍了Go gin框架加载Html模板文件的方法,Gin框架没有内置静态文件服务,但可以使用gin.Static或gin.StaticFS中间件来提供静态文件服务,文中有相关的代码示例供大家参考,需要的朋友可以参考下
    2024-03-03
  • golang中defer的关键特性示例详解

    golang中defer的关键特性示例详解

    defer是golang语言中的关键字,用于资源的释放,会在函数返回之前进行调用。下面这篇文章主要给大家介绍了关于golang中defer的关键特性,文中通过示例代码介绍的非常详细,对大家具有一定的参考学习价值,需要的朋友们下面来一起看看吧。
    2017-08-08
  • Golang使用embed引入静态文件的实例代码

    Golang使用embed引入静态文件的实例代码

    Golang embed是Go 1.16版本中引入的一项新功能,它可以使嵌入文件更容易,通常,在Go中嵌入文件需要使用文件系统或者第三方包,而使用embed可以更加便捷地嵌入文件,从而方便地访问文件的内容,本文介绍了Golang使用embed引入静态文件,需要的朋友可以参考下
    2024-06-06
  • 详解Golang中channel的实现

    详解Golang中channel的实现

    channel俗称管道,用于数据传递或数据共享,其本质是一个先进先出的队列,使用goroutine+channel进行数据通讯简单高效,同时也线程安全,本文就给大家讲讲Golang中channel的实现,需要的朋友可以参考下
    2023-09-09
  • golang如何用type-switch判断interface变量的实际存储类型

    golang如何用type-switch判断interface变量的实际存储类型

    这篇文章主要介绍了golang如何用type-switch判断interface变量的实际存储类型,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-04-04
  • Go语言中普通函数与方法的区别分析

    Go语言中普通函数与方法的区别分析

    这篇文章主要介绍了Go语言中普通函数与方法的区别,以实例形式对比分析了普通函数与方法使用时的区别与相关技巧,需要的朋友可以参考下
    2015-02-02

最新评论