一、Slice数据结构是什么?

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

二、详细代码

1.数据结构

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

代码如下(示例):

2.扩容原则

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

3.如何理解扩容规则一

规则一:

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

1.当小于1024个元素时

代码如下(示例):

结果(示例):

2.当大于1024个元素时

代码如下(示例):

结果(示例):

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

4.如何理解扩容规则二

规则一:

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

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

代码如下(示例):

结果(示例):

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

总结

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