3回答

zhouywjava

2021-09-06

4. 我也觉得是24位。然后高8位是0 。最后一步与 32个 1 做与操作只是为了将24位格式化为32 位 。也就是说这个hash 有参与计算的只是 digest 的前面3个byte。 不过我觉得 咱们用 前面N 个byte 也可以吧,反正最后一句都会格式化为32位。

0

姚半仙

2020-10-23

1. 是的，里层的确实是要采用一样的hash算法

2. 这个是极简版的一致性哈希，只是为了演示算法思想，简单把server放到环上，但是没有很好的控制散列。会存在你说的情况
   

*在long hash(String key) function裡

1. 只取long值低32位数的意思

2. 是的，尽可能增大散列度，但不是完全间隔相等的一致性哈熟悉

3. 是的，只要32位就可以再多不要，移动位数不要随便换，不然前面&补码要变

4. 这段hash移位没有什么特殊意义，只是增加散列的同时，同方法最后一个32位16进制数与操作，保证即便64位数字也永远是个只有低32位的正数

0

hinkyTseng

h 十分感謝老師詳細的解答 這幾天在趕東西和進度 雖然老師回復當天我就看過並想過了 但還沒整理回覆 先前我說的好像有點錯誤 long應該是64位才對,明白只取３２位的用意,只剩原本的２個問題和新增的小問題再和老師您確認下,萬分感謝老師 *在long hash(String key) function裡 ３.本來的hashCode是不是可由 long hashCode = ((long) (digest[2] & 0xFF << 16)) | ((long) (digest[1] & 0xFF << 8)) | ((long) (digest[0] & 0xFF)); 改成 long hashCode = ((long) (digest[0] & 0xFF << 16)) | ((long) (digest[1] & 0xFF << 8)) | ((long) (digest[2] & 0xFF)); 也ok? 移動位數一樣 只是將位移的２個不同byte互換 4.上面本來的那段code如果是為了產生一個３２位的整數,我有點不太懂,因為我的理解是最高位應該是只有一個char digest[2]的8位再左移16位,也就是24位？ 是為了最高位bit不能是1(負數)的關係麼？ 這樣做最高位的８bit是不是always是0? 如果是這樣分布的點應該會全部集中在右半圓？ 5.還有個新增的小問題是 (long) (digest[2] & 0xFF << 16) 是不是該改成 (long) ((digest[2] & 0xFF) << 16)？ 另外兩個也是要加上（） 我跑原本的寫法會顯示 long d2=(long) (digest[2] & 0xFF << 16); Integer.toBinaryString(digest[2] & 0xFF) == 11001010 Long.toBinaryString(d2) == 111111110000000000000000 ＝> 預期應該是 110010100000000000000000才對吧？

h020-11-01

共1条回复

姚半仙

2020-10-22

我都忘了当时写的啥了，等我翻下源码

0

hinkyTseng

h 好的 萬分感謝老師＾＾

h020-10-23

共1条回复