Java一个简单的一致性hash算法（带虚拟节点）

原创

于 2019-04-21 07:50:13 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #一致性Hash #算法 #后端

本文介绍了如何在Java中实现一致性哈希算法，用于负载均衡功能。参考了Mycat的一致性哈希源码，并提供了一个简单的实现。算法能满足基本需求，适合有类似需求的读者学习和讨论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近由于项目需要实现一个负载均衡的功能。考虑到以往的技术应用，准备参考Mycat的一致性hash算法，实现此功能。查阅网上资料和Mycat一致性hash算法的源码后，编写了一个简单的实现算法。

具体实现如下：

缓存实现参考：https://blog.youkuaiyun.com/weixin_35971547/article/details/89427914

import com.gccp.translate.getway.cache.LocalCache;
import com.google.common.collect.Maps;
import com.google.common.collect.Sets;
import com.google.common.hash.Hashing;
import org.apache.commons.lang3.StringUtils;
import org.springframework.beans.factory.annotation.Value;
import org.springframework.stereotype.Component;

import java.util.Objects;
import java.util.Set;
import java.util.SortedMap;
import java.util.stream.IntStream;

/**
 * @author hilbert.xu
 * @date 2019/4/20
 */
@Component
public class ConsistentHash {

    /**
     * 虚拟节点数
     */
    private static final int virtualNodeNum = 160;


    /**
     * 获取服务
     *
     * @param key 客户端请求ip
     */
    @Suppre