golang切片擴(kuò)容規(guī)則實(shí)現(xiàn)

golang擴(kuò)容規(guī)則

舉個(gè)例子來演示下

package main

import (
"fmt"
)
func main() {
arr1 := [4]int{1,2,3,4}
//此時(shí)slice1為[1,2,3] 長(zhǎng)度為3，容量為4
slice1 :=arr1[:3]
fmt.Println(slice1,len(slice1),cap(slice1))
slice1 = append(slice1,5000,6000)
fmt.Println(slice1,len(slice1),cap(slice1))
}

此時(shí)容量由原來的4擴(kuò)容到了8，你以為就是簡(jiǎn)單的2倍嗎？那你可真理解錯(cuò)了，你得知道他背后擴(kuò)容的原因，我來給你計(jì)算下
1、原來的容量為4，追加了5000,6000后變?yōu)榱?個(gè)，此時(shí)4*2>6,滿足了腦圖中的第二種情況，并且元素個(gè)數(shù)小于1024，先擴(kuò)容2倍
2、由于64位操作系統(tǒng)下，一個(gè)int類型占8個(gè)字節(jié)，所以8*8=64
3、此時(shí)匹配操作系統(tǒng)預(yù)先分配好的內(nèi)存規(guī)格，規(guī)則正好匹配了64，所以用64/8=8，所以擴(kuò)容后的容量為8

咱們?cè)賮硪粋€(gè)例子看你是否真正理解了他的擴(kuò)容規(guī)則, 這個(gè)例子最后容量為10

package main

import (
	"fmt"
)
func main() {
	arr1 := [4]int{1,2,3,4}
	//此時(shí)slice1為[1,2,3] 長(zhǎng)度為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，此時(shí)追加了5個(gè)元素，變?yōu)榱?
2⃣️4*29,滿足腦圖中的第一個(gè)條件，由于int類型在64位操作系統(tǒng)下占用8個(gè)字節(jié)，所以用9*8=72
3⃣️所以此時(shí)需要匹配的內(nèi)存規(guī)格為80
4⃣️用80/8=10，所以此時(shí)容量為10

···
元素個(gè)數(shù)大于1024的我就不給你展示了，原理都是一樣的，認(rèn)認(rèn)真真看完之后擴(kuò)容規(guī)則肯定就懂了，不用再看其他的了

總結(jié)：切片擴(kuò)容規(guī)則和你追加的元素個(gè)數(shù)有關(guān)
切片擴(kuò)容和你匹配的操作系統(tǒng)分配的內(nèi)存規(guī)格有關(guān)
和你定義的切片類型有關(guān)

到此這篇關(guān)于golang切片擴(kuò)容規(guī)則實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)golang切片擴(kuò)容 內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！