Redis和Golang map比较

Redis map

Golang map

内部都是两个哈希表，用于扩容，但Go中叫做buckets和oldbuckets，Redis中是一个数组，大小为2。
Go：8key+8val作为一个bucket，后面可以链式挂接更多overflow（固定为8）的bucket
Redis：key+val作为一个dictEntity，后面可以链式挂接更多dictEntity

哈希方式

Go: 根据key的不同哈希值，将其散落到不同的桶中。哈希值的低位（哈希值的后B个bit位）决定桶序号，高位（哈希值的前8个bit位）标识同一个桶中的不同 key。当向桶中添加了很多 key，造成元素过多，超过了装载因子所设定的程度，或者多次增删操作，造成溢出桶过多，均会触发扩容。
增量扩容，会增加桶的个数（增加一倍），把原来一个桶中的 keys 被重新分配到两个桶中。
等量扩容（解决大量插入删除