结构体定义
runtime/slice.go文件中
type slice struct {
array unsafe.Pointer // 数组的指针
len int
cap int
}
扩容
通过append方法添加数据,返回一个新的slice对象,地址和之前不一样。但是原来元素地址是不变的,直到扩容。
package main
import (
"fmt"
)
func main() {
a := make([]int, 1, 2)
b := append(a, 10)
fmt.Println(&a == &b) // 变量地址肯定不同,false
fmt.Println(&a[0] == &b[0]) // true
}
扩容流程
newcap := old.cap
doublecap := newcap + newcap
//这个cap为old.cap+新加元素数量
if cap > doublecap {
newcap = cap
} else {
if old.len < 1024 {
newcap = doublecap
} else {
for newcap < cap {
newcap += newcap / 4
}
}
}
cap是老数组的容量+新加元素数量,即扩容的最小值
如果两倍扩容达不到cap,那么新数组的容量就是这个cap
如果两倍扩容达到了cap,那么根据老数组元素数量是否小于1024来决定扩容容量
1. 如果小于1024,那么正常扩容两倍。
2. 如果大于等于1024,那么循环扩容1.25倍,直到达到或者超过cap,最终结果是扩容值。
之后,通过内存对齐得到最终的容量值。
举个例子
package main
import "fmt"
func main() {
s := []int{1,2}
s = append(s,4,5,6)
fmt.Printf("%d %d",len(s),cap(s))
}
结果是5,6
标签:扩容,1024,newcap,int,fmt,cap,切片 From: https://www.cnblogs.com/WJQ2017/p/17555681.html