golang的slice扩容过程

Go 语言中的切片扩容机制是 Go 运行时的一个关键部分，它确保切片在动态增加元素时能够高效地管理内存。这个机制是在 Go 运行时内部实现的，涉及了内存分配、数据拷贝和容量调整。扩容的实现主要体现在 runtime.growslice 函数中。下面我们将深入分析 Go 切片的扩容机制，结合源码来进行详细解答。

1. 切片扩容的触发

切片是 Go 中的一种动态数组，它有 长度（len） 和 容量（cap）。当我们向切片添加元素时，切片的长度会增加。如果长度超出了当前的容量，Go 会自动扩容。切片扩容的过程是通过 append 函数来触发的。

append 函数的实现

append 函数是 Go 内置的函数，用于向切片追加元素。它的实现会首先检查当前切片的容量是否足够容纳新的元素，如果不够，它会调用 runtime.growslice 函数来扩容。

// append() 源码简化版
func append(slice []T, elems ...T) []T {
    // 1. 检查当前切片是否有足够的容量
    if len(slice)+len(elems) <= cap(slice) {
        // 如果容量足够，直接追加元素
        slice = slice[:len(slice)+len(elems)]
        copy(slice[len(slice)-len(elems):], elems)
        return slice
    }
    // 2. 如果容量不足，进行扩容
    return growslice(reflect.TypeOf(slice).Elem(), slice, len(slice)+len(elems))
}

2. runtime.grow