Go 多線程使用Map

標籤：一周   存在   項目   type   int   時間   元素   dcs   加鎖   

最近的項目中用到了GO內建的Map用於儲存臨時資料，且此Map只增加不刪除，主要有兩個線程會對其操作。臨時資料結構如下

Var Map map[string]UsrStu
Lock

1：線程一周期性的遍曆此Map，並有可能修改其值

2：線程二隨機時間被調用，並向Map中增加資料

 因為涉及多線程，所以需要配合鎖。對線程一和線程二的優先順序進行討論

 

情況一：如果線程二的優先順序沒有線程一高，那麼處理方式如下：

線程一：加鎖遍曆處理解鎖線程二：加鎖添加元素解鎖

那麼在Map元素數量較多時，就有可能在遍曆過程中，線程二會出現阻塞。所以線上程二優先順序較高時需要改進。對於線程一改進如下

線程一（錯誤的方式）
For k,v in Map　　加鎖　　擷取元素　　解鎖 　　對v處理 
　　加鎖　　Map[k]處理　　解鎖End    

 

這樣便可以儘快處理線程二。但這樣變沒有考慮到線程一對Map的遍曆是隨機的一旦加入後，無法保證按原先的順序繼續執行。

這裡需要對資料結構進行修改。

type  UserMapStu struct {    KeyMap map[string]int    DataSlice []didMdcStu    sync.RWMutex}var UMap UserMapStu 

 線程一遍曆時，不在對Map結構遍曆，而是遍曆DataSlice。

線程二加入資料時，首先判斷是否存在，如果不存在，那麼加入資料時，先將資料添加到Dataslice，返回下表，作為KeyMap的Value。而Key不變。

 

Go 多線程使用Map