这篇文章主要介绍golang切片扩容规则的实现方法,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
golang扩容规则
举个例子来演示下
package mainimport ("fmt")func main() {arr1 := [4]int{1,2,3,4}//此时slice1为[1,2,3] 长度为3,容量为4slice1 :=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 mainimport ("fmt")func main() {arr1 := [4]int{1,2,3,4}//此时slice1为[1,2,3] 长度为3,容量为4slice1 :=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切片扩容规则的实现方法”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注编程网行业资讯频道!