【Golang】数据结构-slice类型

slice底层数据结构

一个指针，指向内存地址，len存储当前的内存使用量，cap存储预留的内存最大容量。

type slice struct {
	array unsafe.Pointer
	len int
	cap int
}

新建slice

1. make

a := make([]int, len ,cap)

2. 基于数组创建

a := arrayInt[8:10]

新建的slice的指针指向8的地址，len=2，cap是原数组index=8到最后。

slice扩容

a := append(a, 1, 2)

如果目标slice的cap足够，则按序填充。
如果不够则需要扩容，slice的cap<1024扩容二倍，大于等于1024扩容1.25倍。
所以新建slice时，如果知道slice的容量，尽量构造合理cap，减少扩容。

切片表达式

a := b[1:3]
c := b[1:3:4]

新切片会和就切片共用内存。
b[1:3:4] => b[low: high: max]。go1.12新特性，此时cap是max - low。