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

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