「面试」Go中Slice的扩容问题

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]
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值