go slice底层

数组和切片的区别

数组是固定大小
Slice是基于数组的实现，是长度动态不固定的数据结构

slice的数据类型

Go 中数组为值类型，因此数组赋值和函数传参都是值复制的，即每次传参都用数组，那么每次数组都要被复制一遍，会导致大量内存占用。
如果用指针传递，万一原数组的指针指向更改了，那么函数里面的指针指向都会跟着更改。
因此slice采用引用类型，用切片传数组参数，既可以达到节约内存的目的，也可以达到合理处理好共享内存的问题

slice的数据结构

切片的结构体由3部分构成，Pointer 是指向一个数组的指针，len 代表当前切片的长度，cap 是当前切片的容量。cap 总是大于等于 len 的。

扩容

1. 如果切片的容量小于 1024 个元素，于是扩容的时候就翻倍增加容量
2. 一旦元素个数超过 1024 个元素，那么增长因子就变成 1.25 ，即每次增加原来容量的四分之一。