golang map负载因子为什么是6.5以及slice的扩容机制

map

• LoadFactor：负载因子
• %overflow：溢出率，有溢出bucket的百分比
• bytes/entry：平均每对k/v的开销字节数
• hitprobe：查找一个存在的key时，要查找的平均个数
• missprobe：查找一个不存在的key时，要查找的平均个数

负载因子越大，填入的元素越多，空间利用率就越高，但发生hash冲突的概率就越大，反之，负载因子越小，填入的元素就越少，冲突发生的几率也就变小，但随之空间的浪费也就变得更多，而且还会提高扩容操作的次数
根据上述结果和讨论，go官方取出一个相对适中的值6.5，将map的负载因子硬编码为6.5
这就意味着在golang中，当map存储的元素个数大于或等于6.5*桶个数时，就会触发扩容

slice

// 当slice容量小于1024的时候，双倍进行扩容

// 当slice容量大于1024时
// 扩容参照runtime/sizeclasses.go文件
// 以[]int为例：添加1025个元素
    // 32位操作系统，int占用4个字节
    len = 1025 cap = 1344
    1024*1.25*4 = 5120 查表得知5120离5376近， 5376/4=1344
    // 64位操作系统，int占用8个字节
    len = 1025 cap = 1280
    1024*1.25*8 = 10240 查表刚好是10240 10240/8 = 1280