Go Slice

Golang Slice

slice

1. go语言中的slice共有三个部分，
   data,len,cap，data是目前存放的数据，len是已经使用的长度，cap是slice总的容量，例如声明一个整型数组var a []int它就由下面三个部分组成

data	len	cap

因为只是声明，所以实际情况如下

data = nil	len = 0	cap = 0

如果使用make创建，make([]int,2,5),那么情况如下

data = 0，0	len = 2	cap = 5

也就是a []int{0,0},而5则是为其分配的底层数组的长度。

make与new

make会直接为新建的切片给定长度，而new相当于新建一个长度为0的空切片，也就是new函数不会为其分配底层数组。

Slice扩容规则

1. 预估扩容后的容量

ints := []{1,2} //扩容前容量为2
ints = appand(ints,3,4,5) //目前看起码需要再加三长度

如果扩容前长度的二倍大于等于需要的长度，那么直接在原来的基础上翻倍，
如果扩容前长度小于1024，直接翻倍，否则扩大1.25倍

2. 新长度所需内存长度
   按照常理，内存=预估长度x元素类型大小，但是实际并不是
3. 匹配合适的内存规格
   申请内存大多与操作系统无关，每个语言基本都有自己的内存管理模块，go语言的内存管理模块会提前向计算机申请一批内存，并且按照常用规格保（8，16，32，48，64…）存下来，申请内存时，go会帮我们申请最接近我们需要的长度。第一步中，预估容量为5，需要40字节，匹配之后会为其分配48字节