2020-09-23发表2022-04-20更新Golang6 分钟读完 (大约968个字)0次访问

1 | Golang：基础数据结构

三个常用的数据类型的大致实现，有点绕，但是很有收获！

切片 Slice

数据结构

在64位架构的机器上，一个切片需要24字节的内存：指针字段需要8字节，长度和容量字段分别需要8字节。

var slice []int 创建的数据结构如下：

切片数据结构

使用

对新切片的长度与容量的计算规则如下：

对底层数组容量是k的切片slice[i:j]来说

长度: j - i

容量: k - i

func showSliceLenAndCap() {
	//创建一个整型切片
	//其长度和容量都是5个元素
	slice := []int{10, 20, 30, 40, 50}
	fmt.Println("capacity: ", cap(slice), " length: ", len(slice))

	//创建一个新切片
	//其长度为2个元素，容量为4个元素
	newSlice := slice[1:3]
	fmt.Println("capacity: ", cap(newSlice), " length: ", len(newSlice))
}

运行结果为：

切片长度与容量

其实也很好理解，对slice[i:j] 来说，i 为新切片的第一个元素，在就切片中的数组下标，k 是原数组最大的容量，所以新切片的容量为 k - i；对 j 来说，可以视为一个前闭后开区间，即 [i, j)，也就是不包含原数组中的第 j 位，所以长度为 j - i。

新旧切片的联系

当多个切片基于同一个数组时，修改共享部分的数据，在其他切片中也能看见改变。

func showSharedArrayBySlice() {
	slice := []int{10, 20, 30, 40, 50}
	slice1 := slice[0:3]
	slice2 := slice[1:4]

	slice1[1] = 666
  fmt.Println("slice: ", slice)
	fmt.Println("slice1: ", slice1)
	fmt.Println("slice2: ", slice2)
	fmt.Println(slice2[0])
}

运行结果为：

切片共享底层数组

扩容

切片扩容使用 append，长度一定改变，但容量未必改变。
append 可能会导致底层数组的值被覆盖，表现为别的共享此底层数组的切片，发现内容被改变。（不一定会发生，前置条件为必须是共享的底层数组）
如何创建一个不共享底层数组的切片？

让新产生的切片的长度、容量相同，第一次 append 的时候，发现容量不够，会进行自动扩容，使用新的底层数组，这样新增的元素，就不会影响其他共享了数组的切片
length 在 1000 以下，扩容时 x2；以上则 x1.25。

下面是上述小点的代码表述：

func showSliceAppend() {
	slice := []int{10, 20, 30, 40, 50}
	slice1 := slice[1:2:2]
	slice2 := slice[0:3]

	showSliceLenAndCapValue(slice1)
	showSliceLenAndCapValue(slice2)

	slice1 = append(slice1, 66)
	slice2 = append(slice2, 77)

	fmt.Println("slice:  ", slice)
	fmt.Println("slice1: ", slice1)
	fmt.Println("slice2: ", slice2)
}

func showSliceLenAndCapValue(slice []int) {
	fmt.Println("capacity: ", cap(slice), " length: ", len(slice))
}