• 企业400电话
  • 微网小程序
  • AI电话机器人
  • 电商代运营
  • 全 部 栏 目

    企业400电话 网络优化推广 AI电话机器人 呼叫中心 网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    golang切片扩容规则实现

    golang扩容规则

    举个例子来演示下

    package main
    
    import (
    "fmt"
    )
    func main() {
    arr1 := [4]int{1,2,3,4}
    //此时slice1为[1,2,3] 长度为3,容量为4
    slice1 :=arr1[:3]
    fmt.Println(slice1,len(slice1),cap(slice1))
    slice1 = append(slice1,5000,6000)
    fmt.Println(slice1,len(slice1),cap(slice1))
    }
    
    

    此时容量由原来的4扩容到了8,你以为就是简单的2倍吗?那你可真理解错了,你得知道他背后扩容的原因,我来给你计算下
    1、原来的容量为4,追加了5000,6000后变为了6个,此时4*2>6,满足了脑图中的第二种情况,并且元素个数小于1024,先扩容2倍
    2、由于64位操作系统下,一个int类型占8个字节,所以8*8=64
    3、此时匹配操作系统预先分配好的内存规格,规则正好匹配了64,所以用64/8=8,所以扩容后的容量为8

    咱们再来一个例子看你是否真正理解了他的扩容规则, 这个例子最后容量为10

    package main
    
    import (
    	"fmt"
    )
    func main() {
    	arr1 := [4]int{1,2,3,4}
    	//此时slice1为[1,2,3] 长度为3,容量为4
    	slice1 :=arr1[:3]
    	fmt.Println(slice1,len(slice1),cap(slice1))
    	slice1 = append(slice1,5000,6000,7000,8000,9000,10000)
    	fmt.Println(slice1,len(slice1),cap(slice1))
    }

    ···
    慌不慌,你是不懂了吗?不懂我给你好好算一下
    1⃣️原来容量是4,此时追加了5个元素,变为了9
    2⃣️4*29,满足脑图中的第一个条件,由于int类型在64位操作系统下占用8个字节,所以用9*8=72
    3⃣️所以此时需要匹配的内存规格为80
    4⃣️用80/8=10,所以此时容量为10

    ···
    元素个数大于1024的我就不给你展示了,原理都是一样的,认认真真看完之后扩容规则肯定就懂了,不用再看其他的了

    总结:切片扩容规则和你追加的元素个数有关
    切片扩容和你匹配的操作系统分配的内存规格有关
    和你定义的切片类型有关

    到此这篇关于golang切片扩容规则实现的文章就介绍到这了,更多相关golang切片扩容 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

    您可能感兴趣的文章:
    • 浅谈Golang 切片(slice)扩容机制的原理
    上一篇:golang实现京东支付v2版本的示例代码
    下一篇:使用go实现常见的数据结构
  • 相关文章
  • 

    © 2016-2020 巨人网络通讯 版权所有

    《增值电信业务经营许可证》 苏ICP备15040257号-8

    golang切片扩容规则实现 golang,切片,扩容,规则,实现,