下面由golang教程欄目給大家介紹golang的make,希望對(duì)需要的朋友有所幫助!
golang 分配內(nèi)存主要有內(nèi)置函數(shù)new和make,今天我們來探究一下make有哪些玩法。
map只能為slice, map, channel分配內(nèi)存,并返回一個(gè)初始化的值。首先來看下make有以下三種不同的用法:
1. make(map[string]string)
2. make([]int, 2)
3. make([]int, 2, 4)
1. 第一種用法,即缺少長(zhǎng)度的參數(shù),只傳類型,這種用法只能用在類型為map或chan的場(chǎng)景,例如make([]int)是會(huì)報(bào)錯(cuò)的。這樣返回的空間長(zhǎng)度都是默認(rèn)為0的。
2. 第二種用法,指定了長(zhǎng)度,例如make([]int, 2)返回的是一個(gè)長(zhǎng)度為2的slice
3. 第三種用法,第二參數(shù)指定的是切片的長(zhǎng)度,第三個(gè)參數(shù)是用來指定預(yù)留的空間長(zhǎng)度,例如a := make([]int, 2, 4), 這里值得注意的是返回的切片a的總長(zhǎng)度是4,預(yù)留的意思并不是另外多出來4的長(zhǎng)度,其實(shí)是包含了前面2個(gè)已經(jīng)切片的個(gè)數(shù)的。所以舉個(gè)例子當(dāng)你這樣用的時(shí)候 a := make([]int, 4, 2),就會(huì)報(bào)語法錯(cuò)誤。
因此,當(dāng)我們?yōu)閟lice分配內(nèi)存的時(shí)候,應(yīng)當(dāng)盡量預(yù)估到slice可能的最大長(zhǎng)度,通過給make傳第三個(gè)參數(shù)的方式來給slice預(yù)留好內(nèi)存空間,這樣可以避免二次分配內(nèi)存帶來的開銷,大大提高程序的性能。
而事實(shí)上,我們其實(shí)是很難預(yù)估切片的可能的最大長(zhǎng)度的,這種情況下,當(dāng)我們調(diào)用append為slice追加元素時(shí),golang為了盡可能的減少二次分配內(nèi)存,并不是每一次都只增加一個(gè)單位的內(nèi)存空間,而且遵循這樣一種擴(kuò)容機(jī)制:
當(dāng)有預(yù)留的未使用的空間時(shí),直接對(duì)未使用的空間進(jìn)行切片追加,當(dāng)預(yù)留的空間全部使用完畢的時(shí)候,擴(kuò)容的空間將會(huì)是當(dāng)前的slice長(zhǎng)度的一倍,例如當(dāng)前slice的長(zhǎng)度為4,進(jìn)行一次append操作之后,cap(a)返回的長(zhǎng)度將會(huì)是8.來看下面這段演示代碼:
package main import ( "fmt") func main() { a := make([]int, 0) n := 20 for i := 0; i < n; i++ { a = append(a, 1) fmt.Printf("len=%d cap=%dn", len(a), cap(a)) } } Output: len=1 cap=1 // 第一次擴(kuò)容len=2 cap=2 // 第二次擴(kuò)容len=3 cap=4 // 第三次擴(kuò)容len=4 cap=4len=5 cap=8 // 第四次擴(kuò)容len=6 cap=8len=7 cap=8len=8 cap=8len=9 cap=16 // 第五次擴(kuò)容len=10 cap=16len=11 cap=16len=12 cap=16len=13 cap=16len=14 cap=16len=15 cap=16len=16 cap=16len=17 cap=32 // 第六次擴(kuò)容len=18 cap=32len=19 cap=32len=20 cap=32
以上測(cè)試結(jié)果表明,每次擴(kuò)容后,內(nèi)存空間長(zhǎng)度會(huì)變?yōu)樵瓉淼膬杀丁?/p>
好奇的我想試一下,如果一直這樣擴(kuò)展下去的話,理論上會(huì)呈指數(shù)擴(kuò)展,然而事實(shí)真的會(huì)這樣嗎,我繼續(xù)進(jìn)行append操作,后續(xù)的輸出是這樣的:
0 0 1 1 2 2 4 4 8 8 16 16 32 32 64 64 128 128 256 256 512 512 1024 1024 1312 1312 // 288 1696 1696 // 384 2208 2208 // 512 3072 3072 // 864 4096 4096 // 1024 5120 5120 // 1024 7168 7168 // 2048 9216 9216 // 2048
上面的輸出忽略掉了中間沒有擴(kuò)容的情況??梢钥吹?,前11次擴(kuò)容確實(shí)是每次擴(kuò)展一倍的長(zhǎng)度,不過第12次擴(kuò)容,明顯沒有按照預(yù)期擴(kuò)展到2048。