前面,我們講了map的用法以及原理 Golang中map的實(shí)現(xiàn)原理 ,但我們知道,map在并發(fā)讀寫(xiě)的情況下是不安全。
嵐山網(wǎng)站制作公司哪家好,找創(chuàng)新互聯(lián)建站!從網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、APP開(kāi)發(fā)、成都響應(yīng)式網(wǎng)站建設(shè)等網(wǎng)站項(xiàng)目制作,到程序開(kāi)發(fā),運(yùn)營(yíng)維護(hù)。創(chuàng)新互聯(lián)建站自2013年創(chuàng)立以來(lái)到現(xiàn)在10年的時(shí)間,我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn),來(lái)保證我們的工作的順利進(jìn)行。專(zhuān)注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)建站。
sync.Map是9才推薦的并發(fā)安全的map,除了互斥量以外,還運(yùn)用了原子操作,所以在這之前,有必要了解下 Go語(yǔ)言——原子操作 go10\src\sync\map.go entry分為三種情況:從read中讀取key,如果key存在就tryStore。
總體來(lái)說(shuō)golang的map是hashmap,是使用數(shù)組+鏈表的形式實(shí)現(xiàn)的,使用拉鏈法消除hash沖突。
1、如果結(jié)構(gòu)中含有指針(包括自定義指針,以及slice,map等使用了指針的內(nèi)置類(lèi)型),則數(shù)據(jù)源和拷貝之間對(duì)應(yīng)指針會(huì)共同指向同一塊內(nèi)存,這時(shí)深度拷貝需要特別處理。
2、Golang的引用類(lèi)型包括 slice、map 和 channel。它們有復(fù)雜的內(nèi)部結(jié)構(gòu),除了申請(qǐng)內(nèi)存外,還需要初始化相關(guān)屬性。對(duì)于引用類(lèi)型,變量存儲(chǔ)的是一個(gè)地址,這個(gè)地址存儲(chǔ)最終的值。內(nèi)存通常在堆上分配,通過(guò)GC回收。
3、golang 有三個(gè)常用的高級(jí)類(lèi)型 slice、map、channel, 它們都是 引用類(lèi)型 ,當(dāng)引用類(lèi)型作為函數(shù)參數(shù)時(shí),可能會(huì)修改原內(nèi)容數(shù)據(jù)。 golang 中沒(méi)有引用傳遞,只有值和指針傳遞。
4、切片是基于數(shù)組實(shí)現(xiàn)的,它的底層是數(shù)組,可以理解為對(duì) 底層數(shù)組的抽象。
5、我們知道 golang 中,slice, map, channel 是引用類(lèi)型,函數(shù)之間傳遞都是以值拷貝的形式進(jìn)行的,引用類(lèi)型經(jīng)過(guò)函數(shù)傳遞,依然是引用類(lèi)型。
注意這里開(kāi)始需要加鎖,因?yàn)樾枰僮鱠irty。條目在read中,首先取消標(biāo)記,然后將條目保存到dirty里。(因?yàn)闃?biāo)記的數(shù)據(jù)不在dirty里)最后原子保存value到條目里面,這里注意read和dirty都有條目。
Go 官方在經(jīng)過(guò)了長(zhǎng)時(shí)間的討論后,認(rèn)為 Go map 更應(yīng)適配典型使用場(chǎng)景(不需要從多個(gè) goroutine 中進(jìn)行安全訪問(wèn)),而不是為了小部分情況(并發(fā)訪問(wèn)),導(dǎo)致大部分程序付出加鎖代價(jià)(性能),決定了不支持。
一開(kāi)始你只有一個(gè)主協(xié)程,如果子協(xié)程不啟動(dòng),即便主協(xié)程讓出了時(shí)間片,也沒(méi)有可運(yùn)行的子協(xié)程啊。交換順序就是起到了先啟動(dòng)子協(xié)程的作用。
協(xié)程拿自己P里的子池對(duì)象不需要加鎖,拿共享列表中的就需要加鎖了。Get對(duì)象過(guò)程:Put過(guò)程:如何解決Get最壞情況遍歷所有P才獲取得對(duì)象呢:方法1止前sync.pool并沒(méi)有這樣的設(shè)置。