兄弟連區塊鏈技術培訓分享Go語言之源碼解讀之map

　　互連網二十多年，已到十字路口。區塊鏈出現前的互連網被稱為古典互連網，而應用區塊鏈技術的互連網才進入了後互連網時代。作為一項新興的技術，區塊鏈無疑正處於風口浪尖之上，其發展前景於普通福士而言也終將是利好。但目前由於區塊鏈技術處於發展早期階段，存在技術成熟度等級、落地應用情境有限等問題，兄弟連教育建議使用者在選擇專業Go語言+區塊鏈培訓機構前應進行仔細考量與辨別。

在iterate整個map的時候，使用delete是安全的。這跟c++是不一樣的，c++在delete的時候，會導致整棵樹發生變化，所以不能在迭代的時候刪除元素。

那為什麼golang的map是安全的呢，從源碼來看，golang的map使用了桶的概念，元素是被hash到桶儲存，每個桶預設是儲存八個kv,而且在頭部有一個uint8 tophash[8]的結構，儲存每個key的高八位（即hash(key) » (64 - 8)），如果該位置未被放置元素，則有一個特殊的標誌Empty。在插入刪除的時候，首先會比較該uint8跟hash(key)是否相等。當然，桶還利用了overflow指標，可以無限的增長，類似鏈表。

所以，for迴圈其實是對每個桶進行迭代，判斷每個uint8位置，刪除操作也並不是實際的memset，而是把對應的tophash的位置置為Empty.因此，在迭代golang的map過程中，使用delete是安全的。

struct Hmap

{

uintgo  count;        // # live cells == size of map.  Must be first (used by len() builtin)

uint32  flags;

uint32  hash0;        // hash seed

uint8   B;            // log_2 of # of buckets (can hold up to LOAD * 2^B items)

uint8   keysize;      // key size in bytes

uint8   valuesize;    // value size in bytes

uint16  bucketsize;   // bucket size in bytes

byte    *buckets;     // array of 2^B Buckets. may be nil if count==0.

byte    *oldbuckets;  // previous bucket array of half the size, non-nil only when growing

uintptr nevacuate;    // progress counter for evacuation (buckets less than this have been evacuated)

};

typedef struct Bucket Bucket;

struct Bucket

{

uint8  tophash[BUCKETSIZE]; // top 8 bits of hash of each entry (0 = empty)

Bucket *overflow;           // overflow bucket, if any

byte   data[1];             // BUCKETSIZE keys followed by BUCKETSIZE values

};

高能預警，兄弟連教育區塊鏈直播課程8月持續火爆來襲！

原價1188元的12節區塊鏈進階課程，現僅需1元！

還可免費領取《Go語言基礎實戰項目開發》與《Go語言進階實戰項目開發》教材兩本！！限時限量！！先到先得！！

http://www.ydma.cn/open/course/24 

關注兄弟連區塊鏈技術公眾號領取更多技術乾貨哦！！！