golang append扩容

golang中的append扩容机制

在golang中，append函数是一个非常常用的函数，它用于将新元素添加到切片的末尾。在使用append函数时，可能会遇到扩容的情况。本文将介绍golang中的append函数的扩容机制。

扩容背景

在创建切片时，我们只需要指定切片的长度即可，而不需要指定容量。底层会自动为切片分配合适的容量。当切片的长度不够存放新元素时，就需要进行扩容。

扩容规则

golang中的切片采用动态数组的方式实现，当切片长度超过容量时，会自动扩容。扩容时，首先会分配一个更大的底层数组，将原来的元素复制到新数组中，然后追加新元素。那么，如何确定新数组的容量呢？

根据golang的官方文档，当原切片长度小于1024时，新的切片容量会按照原切片的两倍来分配。当原切片的长度大于等于1024时，新的切片容量会按照原切片的1.25倍来分配。这样，可以避免每次都扩容一倍导致空间浪费。

影响因素

在使用append函数时，有几个因素会影响扩容的行为：

• 原切片长度：根据上述规则，原切片的长度决定了新切片的容量。
• 原切片容量：如果原切片的容量可以容纳新元素，则无需扩容；否则，需要进行扩容。
• 新元素个数：如果新元素个数大于原切片的剩余容量，则需要扩容。

扩容示例

package main

import "fmt"

func main() {
    s1 := []int{1, 2, 3} // 初始长度为3，容量也为3
    fmt.Println("初始切片：", s1)
    fmt.Println("初始长度：", len(s1))
    fmt.Println("初始容量：", cap(s1))

    s2 := append(s1, 4) // 新元素个数为1
    fmt.Println("扩容后切片：", s2)
    fmt.Println("扩容后长度：", len(s2))
    fmt.Println("扩容后容量：", cap(s2))
    
    s3 := append(s2, 5) // 新元素个数为1，切片容量不够
    fmt.Println("再次扩容后切片：", s3)
    fmt.Println("再次扩容后长度：", len(s3))
    fmt.Println("再次扩容后容量：", cap(s3))
}

执行以上示例代码，可以得到如下输出：

初始切片： [1 2 3]
初始长度： 3
初始容量： 3
扩容后切片： [1 2 3 4]
扩容后长度： 4
扩容后容量： 6
再次扩容后切片： [1 2 3 4 5]
再次扩容后长度： 5
再次扩容后容量： 6

总结

golang中的append函数是一个非常方便实用的函数，可以简化切片操作。在使用append函数时，如果遇到切片扩容的情况，需要了解扩容的规则和影响因素。扩容操作会涉及到内存的分配和数据的复制，因此需要注意性能和资源的消耗。