golang切片扩容规则实现
golang扩容规则
举个例子来演示下
packagemain
import(
"fmt"
)
funcmain(){
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
packagemain
import(
"fmt"
)
funcmain(){
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*2<9,满足脑图中的第一个条件，由于int类型在64位操作系统下占用8个字节，所以用9*8=72
3⃣️所以此时需要匹配的内存规格为80
4⃣️用80/8=10，所以此时容量为10
···
元素个数大于1024的我就不给你展示了，原理都是一样的，认认真真看完之后扩容规则肯定就懂了，不用再看其他的了
总结：切片扩容规则和你追加的元素个数有关
切片扩容和你匹配的操作系统分配的内存规格有关
和你定义的切片类型有关
到此这篇关于golang切片扩容规则实现的文章就介绍到这了,更多相关golang切片扩容内容请搜索毛票票以前的文章或继续浏览下面的相关文章希望大家以后多多支持毛票票！
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。