培训首页  >  web前端新闻  >  兄弟连Go语言分享之源码解读之map

兄弟连Go语言分享之源码解读之map

[2018-08-27 15:52:17] 浏览量:71 来源:

北京兄弟连IT

  互联网二十多年,已到十字路口。区块链出现前的互联网被称为古典互联网,而应用区块链技术的互联网才进入了后互联网时代。作为一项新兴的技术,区块链无疑正处于风口浪尖之上,其发展前景于普通大众而言也终将是利好。但目前由于区块链技术处于发展早期阶段,存在技术成熟度、落地应用场景有限等问题,兄弟连教育建议用户在选择专业Go语言+区块链培训机构前应进行仔细考量与辨别。

 

iterate整个map的时候,使用delete是安全的。这跟c++是不一样的,c++delete的时候,会导致整棵树发生变化,所以不能在迭代的时候删除元素。

 

那为什么golangmap是安全的呢,从源码来看,golangmap使用了桶的概念,元素是被hash到桶存储,每个桶预设是存储八个kv,而且在头部有一个uint8 tophash[8]的结构,存储每个key的高八位(即hash(key) » (64 - 8)),如果该位置未被放置元素,则有一个特殊的标志Empty。在插入删除的时候,首先会比较该uint8hash(key)是否相等。当然,桶还利用了overflow指针,可以无限的增长,类似链表。

 

所以,for循环其实是对每个桶进行迭代,判断每个uint8位置,删除操作也并不是实际的memset,而是把对应的tophash的位置置为Empty.因此,在迭代golangmap过程中,使用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语言高级实战项目开发》教材两本!!限时限量!!先到先得!!


关注兄弟连区块链技术公众号领取更多技术干货哦!!!


 

文中图片素材来源网络,如有侵权请联系删除
  • 软件开发
  • 软件测试
  • 数据库
  • Web前端
  • 大数据
  • 人工智能
  • 零基础
  • 有HTML基础
  • 有PHP基础
  • 有C语言基础
  • 有JAVA基础
  • 其他计算机语言基础
  • 周末班
  • 全日制白班
  • 随到随学

网上报名

热门信息