slice的底层是数组,其内部包含三个属性,分别是:ptr,len,cap
- ptr是指向底层数组的指针
- len是slice的长度
- cap是底层数组的容量
当slice长度不足以放下新元素时,就会将当前数组中的数据复制到一个容量更大的新数组中。在自动扩容时,在数组容量小于1024个元素时,每次扩容的数组容量是原来数组的2倍。当数组容量大于1024个元素时,每次扩容的数组容量变为原来数组的1.25倍
由此引申出一道面试题:请解释以下代码输出结果
func main() {
s := []int{5}
s = append(s, 7)
s = append(s, 9)
x := append(s, 11)
y := append(s, 12)
fmt.Println(s, x, y) //[5 7 9] [5 7 9 12] [5 7 9 12]
}
如果不了解底层实现原理的话就会很纳闷,为什么x和y的输出结果是一样的。
但了解了底层原理之后,其实他的处理过程就一目了然。
第一次append时,s的底层数组长度会变成原来的两倍也就是2。第二次append时,s的底层素组仍然翻倍,也就是4。但是这时,s只有3个元素,所以x和y在append时原底层数组并没有发生改变,操作的其实是同一个底层数组,从而导致x与y的输出结果相同。
func main() {
s := []int{5}
fmt.Println(cap(s)) //1
s = append(s, 7)
fmt.Println(cap(s)) //2
s = append(s, 9)
fmt.Println(cap(s)) //4
x := append(s, 11)
y := append(s, 12)
fmt.Println(s, x, y) //[5 7 9] [5 7 9 12] [5 7 9 12]
}