golang切片擴容規則

golang擴容規則

舉個例子來演示下
package main

import (
	"fmt"
)
func main() {
	arr1 := [4]int{1,2,3,4}
	//此時slice1爲[1,2,3] 長度爲3，容量爲4
	slice1 :=arr1[:3]
	fmt.Println(slice1,len(slice1),cap(slice1))
	slice1 = append(slice1,5000,6000)
	fmt.Println(slice1,len(slice1),cap(slice1))
}
此時容量由原來的4擴容到了8，你以爲就是簡單的2倍嗎？那你可真理解錯了，你得知道他背後擴容的原因，我來給你計算下
1⃣️原來的容量爲4，追加了5000,6000後變爲了6個，此時
4*2>6,滿足了腦圖中的第二種情況，並且元素個數小於1024，先擴容2倍
2⃣️由於64位操作系統下，一個int類型佔8個字節，所以8*8=64
3⃣️此時匹配操作系統預先分配好的內存規格，規則正好匹配了64，所以用64/8=8，所以擴容後的容量爲8

咱們再來一個例子看你是否真正理解了他的擴容規則, 這個例子最後容量爲10
package main

import (
	"fmt"
)
func main() {
	arr1 := [4]int{1,2,3,4}
	//此時slice1爲[1,2,3] 長度爲3，容量爲4
	slice1 :=arr1[:3]
	fmt.Println(slice1,len(slice1),cap(slice1))
	slice1 = append(slice1,5000,6000,7000,8000,9000,10000)
	fmt.Println(slice1,len(slice1),cap(slice1))
}

···
慌不慌，你是不懂了嗎？不懂我給你好好算一下
1⃣️原來容量是4，此時追加了5個元素，變爲了9
2⃣️4*2<9,滿足腦圖中的第一個條件，由於int類型在64位操作系統下佔用8個字節，所以用9*8=72
3⃣️所以此時需要匹配的內存規格爲80
4⃣️用80/8=10，所以此時容量爲10

···
元素個數大於1024的我就不給你展示了，原理都是一樣的，認認真真看完之後擴容規則肯定就懂了，不用再看其他的了

總結：切片擴容規則和你追加的元素個數有關
切片擴容和你匹配的操作系統分配的內存規格有關
和你定義的切片類型有關

···