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