写点什么

架构师训练第五周 - 编程语言实现一致性 hash 算法

用户头像
郎哲158
关注
发布于: 2020 年 10 月 26 日

算法题没写出来一只解决如何生成 key

网上查了一下

在网上看到一个 https://juejin.im/post/6845166890864607240 用 GO 写的一致 hash 算法。 其中生成 unit32 数字地方没看懂,为了用了位运算,只用了 0,1,2,3 前四个元素计算,为什么这么算的 Key?请老师帮忙看看,



1.本周老师作业老师已经公布答案了,其中对 hash 不是很理解?为什么是这么计算 key,怎么保证的 0-2 的 32 次方。还是只是说 key 随机出唯一数字即可。我测试时输出 abc 算出了负数-195536357


用户头像

郎哲158

关注

还未添加个人签名 2017.12.20 加入

还未添加个人简介

评论

发布
暂无评论
架构师训练第五周 -编程语言实现一致性 hash 算法