Go面试看这里了~（四）

原文地址：Go面试看这里了~（四）

1、map底层实现？

map底层实现是一个散列表，因此实现map的过程就是实现散列表的过程，其中主要有两个结构体，hmap和bmap，来看下源码：

//map结构体是hmap，是hashmap的缩写type hmap struct {
  
      count      int            //元素个数，调用len(map)时直接返回    flags      uint8          //标志map当前状态,正在删除元素、添加元素.....    B          uint8          //单元(buckets)的对数 B=5表示能容纳32个元素    noverflow  uint16         //单元(buckets)溢出数量，如果一个单元能存8个key，此时存储了9个，溢出了，就需要再增加一个单元    hash0      uint32         //哈希种子    buckets    unsafe.Pointer //指向单元(buckets)数组,大小为2^B，可以为nil    oldbuckets unsafe.Pointer //扩容的时候，buckets长度会是oldbuckets的两倍    nevacute   uintptr        /