Golangmap線(xiàn)程安全實(shí)現(xiàn)及sync.map使用及原理解析

Golangmap線(xiàn)程安全實(shí)現(xiàn)及sync.map使?及原理解析。?章?錄前?眾所周知，Golang的map是不安全的，所以sync包提供了線(xiàn)程安全的map。接下來(lái)就是把我對(duì)sync.map的理解寫(xiě)出來(lái)分享給各位。?、為什么map線(xiàn)程不安全？map不是線(xiàn)程安全的。在同?時(shí)間段內(nèi)，讓不同goroutine中的代碼，對(duì)同?個(gè)字典進(jìn)行讀寫(xiě)操作是不安全的。字典值本?可能會(huì)因這些操作?產(chǎn)?混亂，相關(guān)的程序也可能會(huì)因此發(fā)?不可預(yù)知的問(wèn)題。?、配合（鎖）實(shí)現(xiàn)線(xiàn)程安全的map。1.悲觀鎖的形式悲觀鎖：進(jìn)來(lái)的每?步操作都認(rèn)為同時(shí)會(huì)有其他進(jìn)程影響操作，所以提前加鎖。lock.Lock()//map的增刪改查操作lock.UnLock()2.樂(lè)觀鎖的形式樂(lè)觀鎖：因?yàn)閙ap線(xiàn)程不安全是同時(shí)：讀&&寫(xiě)||寫(xiě)&&寫(xiě)造成的，所以在map寫(xiě)的時(shí)候加上鎖就會(huì)提?map的性能。//查lock.Lock()//map的增刪改操作lock.UnLock()3.根據(jù)map實(shí)現(xiàn)原理，對(duì)?范圍進(jìn)?加鎖。另?種設(shè)想是在buckets層?或者map更基本的組成層?加鎖，根據(jù)樂(lè)觀鎖的情況進(jìn)??范圍加鎖。這?推薦?篇?佬的?章，寫(xiě)的?常好。（）三、sync.map實(shí)現(xiàn)的原理。1、sync.Map的實(shí)現(xiàn)原理可概括為：a、過(guò)read和dirty兩個(gè)字段將讀寫(xiě)分離，讀的數(shù)據(jù)存在只讀字段read上，將最新寫(xiě)?的數(shù)據(jù)則存在dirty字段上b、讀取時(shí)會(huì)先查詢(xún)r(jià)ead，不存在再查詢(xún)dirty，寫(xiě)?時(shí)則只寫(xiě)?dirtyc、讀取read并不需要加鎖，?讀或?qū)慸irty都需要加鎖d、另外有misses字段來(lái)統(tǒng)計(jì)read被穿透的次數(shù)（被穿透指需要讀dirty的情況），超過(guò)?定次數(shù)則將dirty數(shù)據(jù)同步到read上e、對(duì)于刪除數(shù)據(jù)則直接通過(guò)標(biāo)記來(lái)延遲刪除2、sync.Map使??法：varmasync.Map//該類(lèi)型是開(kāi)箱即?，只需要聲明既可ma.Store("key","value")//存儲(chǔ)值ma.Delete("key")//刪除值ma.LoadOrStore("key","value")//獲取值，如果沒(méi)有則存儲(chǔ)fmt.Println(ma.Load("key"))//獲取值//遍歷ma.Range(func(key,valueinterface{})bool{fmt.Printf("key:%s,value:%s\n",key,value)//false，則退出循環(huán)，如果返回：returntrue})總結(jié)map底層雖然寫(xiě)的尤為漂亮，但是為了效率，沒(méi)有把線(xiàn)程安全安排上，所以另外加了sync.map，兼容線(xiàn)程安全。在我的理解中，sync.map實(shí)現(xiàn)就是依靠?jī)蓮坢ap對(duì)讀操作和寫(xiě)操作分離，后續(xù)根據(jù)需要在把dirty