Golang中sync.Map的實現(xiàn)原理

前面，我們講了肢告凳map的用法以及原理 Golang中map的實現(xiàn)原理 ，但我們知道，map在并發(fā)讀寫的情況下是不安全。需要并發(fā)讀寫時，一般的做法是加鎖，但這樣歷旅性能并不高，Go語言在 1.9 版本中提供了一種效率較高的并發(fā)安全的 sync.Map，今天，我們就來講講 sync.Map的用法以及原理

專注于為中小企業(yè)提供做網站、網站設計服務,電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)瑯琊免費做網站提供優(yōu)質的服務。我們立足成都，凝聚了一批互聯(lián)網行業(yè)人才，有力地推動了1000+企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網站建設實現(xiàn)規(guī)模擴充和轉變。

sync.Map與map不同，不是以語言原生形態(tài)提供，而是在 sync 包下的特殊結構友宴：

我們下來看下sync.Map結構體

結構體之間的關系如下圖所示：

總結一下：

Load方法比較簡單，總結一下：

總結如下：

Go語言——sync.Map詳解

sync.Map是1.9才推薦的并發(fā)安全的map，除了互斥量以外，還運用了原子操作，所以在這之前，有必要了解下 Go語言——原子操作

go1.10\src\sync\map.go

entry分為三種情況：

從read中讀取key，如果key存在就tryStore。

注意這里開始需要加鎖，因為需要操作dirty。

條目在read中，首先取消標記，然后將條目保存到dirty里。（因為標記的數(shù)據不在dirty里）

最后原子保存value到條目里面，這里注意read和dirty都有條目。

總結一下Store：

這里可以看到dirty保存了數(shù)族睜激據的修改，除非可以直接原子更新read，繼續(xù)保持read clean。

有了之前的經驗，可以猜測下load流程：

與猜測的 區(qū)別 ：

由于數(shù)據保存兩份，所以刪除考慮：

先看第二種情況。加鎖直接刪除dirty數(shù)據。思考下貌似沒什么問題，本身就是臟數(shù)據。

第一種和第三種情況唯一的區(qū)別就是條目是否被標記。標記代早鬧表刪除，所以直接返回。否則CAS操作置為nil。這里總感覺少點什么，因為條目其實還是存在的，雖然指針nil。

看了一圈貌似沒找到標記的邏輯，因為刪除只是將他變成nil。

之前以為這個邏輯就是簡單的將為標記的條目拷貝給dirty，現(xiàn)在看來大有文章。

p == nil，說明條目已經被delete了，CAS將他置為標記刪除。然后這個條目就不會保存在dirty里面。

這里其實就跟miss邏輯串起來了，因為miss達到閾值之后，dirty會全量變成read，也就是說標記刪除在兆襪這一步最終刪除。這個還是很巧妙的。

真正的刪除邏輯：

很繞。。。。

go語言怎樣處理 map 的值

// 先聲明map

var m1 map[string]string

// 再使用make函數(shù)創(chuàng)建一個非nil的map，nil map不能賦值

m1 = make(map[string]string)

// 最后給已聲明的map賦值

m1["a"] = "aa"

m1["b"] = "bb"

// 直接創(chuàng)老梁建

m2 := make(map[string]string)

// 然橡賀后賦值

m2["a"] = "aa"

m2["b"] = "bb"

// 初始化 + 賦值一體化

m3 := map[string]string{

"a": "aa",

"b": "bb",

}

望采納。。

// ==========================================

// 查找鍵侍如運值是否存在

if v, ok := m1["a"]; ok {

fmt.Println(v)

} else {

fmt.Println("Key Not Found")

}

// 遍歷map

for k, v := range m1 {

fmt.Println(k, v)

}