架构师训练第五周 - 编程语言实现一致性 hash 算法
算法题没写出来一只解决如何生成 key
网上查了一下
在网上看到一个 https://juejin.im/post/6845166890864607240 用 GO 写的一致 hash 算法。 其中生成 unit32 数字地方没看懂,为了用了位运算,只用了 0,1,2,3 前四个元素计算,为什么这么算的 Key?请老师帮忙看看,
1.本周老师作业老师已经公布答案了,其中对 hash 不是很理解?为什么是这么计算 key,怎么保证的 0-2 的 32 次方。还是只是说 key 随机出唯一数字即可。我测试时输出 abc 算出了负数-195536357
评论