golang切片扩容规则实现

124 阅读 0 评论 82 点赞

我是靠谱客的博主聪慧保温杯，最近开发中收集的这篇文章主要介绍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))
}