hashmap

[TOC]

hash计算

解决冲突

开放地址法

当出现冲突时，就往该桶后面查找第一个空桶进行设置

拉链法

往后面

负载因子

渐进式扩容

go Map

溢出桶

负载因子

go map负载因子为6.5，当count/(2^B)>6.5时触发翻倍扩容。

另外负载因子没有超标，但是noverflow较多（当B<=15 noverflow >= 2^B或者B>15 noverflow >= 2^15），则会触发等量扩容。【一般是一个map删除键值对比较多的时候会出现这个问题】