利用线性同余的一致性 Hash 算法

一 算法内容

以下是线性同余的一致性 Hash 算法的全部代码。

输入参数分别是 64 位的 key 和桶的数量（一般对于服务节点的数量），输出一个桶的编号（从0开始）。

1 代码

package consistenthash;

/**
* @className: JumpConsistentHash
* @description: 利用线性同余的一致性 Hash 算法
* @date: 2022/2/1
* @author: 贝医
*/
public class JumpConsistentHash {
    private static final long UNSIGNED_MASK = 0x7fffffffffffffffL;

    private static final long JUMP = 1L << 31;

    private static final long CONSTANT = Long
            .parseUnsignedLong("2862933555777941757");

    private JumpConsistentHash() {
        throw new AssertionError(
                "No com.github.ssedano.hash.JumpConsistentHash instances for you!");
    }

    /**
     * @param o       对象
     * @param buckets 桶的个数
     * @return int 节点
     */
    public static int jumpConsistentHash(final Object o, final int buckets) {
        return jumpConsistentH