数组和切片的异同?
切片是对数组的封装,切片实际上是一个含有:容量(cap)、长度(len)、底层数组(array)的结构体。不同长度的数组,即便含有相同的数据类型也是不同的类型。而切片则是相同的类型。
切片是如何截取的?
newData := data[4,5,6] //[low,high,max]
- low:闭区间,表示截取的起始索引。
- high: 开区间,表示截取的终止索引。实际截取的元素为[low,high-1]。
- max: 开区间,表示容量从索引low到max-1。
需满足low≤high≤max,当low=high是slice为空。
切片的扩容是怎样增长的?
为了表述方便,原来没有扩容的slice称为old,扩容后的slice称为newSlice。
切片的扩容是向old,append新的元素造成的,当追加的元素个数+old.len>old.cap就会调用growslice函数:
//old—原来的slice,cap—所需的最小容量(即追加的元素个数和原来的个数和)。
func growslice(* _type,old slice,cap int) slice
- cap > 2*old.cap,newSlice.cap = cap
- old.cap≥1024, newSlice.cap = 1.25 * old.cap
- old.cap<1024,newSlice.cap = 2 * old.cap
确定理论上的newSlice.cap后,会进行内存对齐,所以最后的newSlice.cap会大于等于理论值。
可以向nil的切片添加元素,会调用append函数扩容。
切片作为函数参数会被改变吗?
不能,Go中函数参数只有值传递,没有引用传递。
make和new的区别?
- make用于创建slice,map,channel等引用类型,new创建int,数组,结构体等值类型。
- make返回值,new返回指针。
- make可以传入一个或者多个实参更加灵活。