java代码实现一致性hash算法

一致性哈希是一种常见的分布式哈希算法，主要用于解决缓存、负载均衡、分布式数据库等领域的问题。下面是一个简单的 Java 代码实现一致性哈希算法的示例：

import java.util.*;

public class ConsistentHash {
    private final SortedMap<Integer, String> circle = new TreeMap<>();
    private final int virtualNodes;

    public ConsistentHash(int virtualNodes, Collection<String> nodes) {
        this.virtualNodes = virtualNodes;

        for (String node : nodes) {
            addNode(node);
        }
    }

    public void addNode(String node) {
        for (int i = 0; i < virtualNodes; i++) {
            String virtualNode = node + "#" + i;
            int hash = getHash(virtualNode);
            circle.put(hash, node);
        }
    }

    public void removeNode(String node) {
        for (int i = 0; i < virtualNodes; i++) {
            String virtualNode = node + "#" + i;
            int hash = getHash(virtualNode);
            circle.remove(hash);
        }
    }

    public String getNode(String key) {
        if (circle.isEmpty()) {
            return null;
        }

        int hash = getHash(key);
        if (!circle.containsKey(hash)) {
            SortedMap<Integer, String> tailMap = circle.tailMap(hash);
            hash = tailMap.isEmpty() ? circle.firstKey() : tailMap.firstKey();
        }

        return circle.get(hash);
    }

    private int getHash(String key) {
        // TODO: 实现自己的哈希算法
        return key.hashCode();
    }
}

上述代码中，我们通过 `SortedMap` 维护了一个环形空间，并将每个节点对应的虚拟节点散落在这个空间上。在查找节点时，首先计算出键值的哈希值，然后查找距离这个哈希值最近的节点。