思路:主要利用了红黑树的tailMap(key)方法,找到比key大的map集合
直接上代码:
package com.zyblue.fastim.common.algorithm;
import java.io.UnsupportedEncodingException;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
import java.util.SortedMap;
import java.util.TreeMap;
/**
* Treemap实现一致性hash算法
* Author : BlueSky 2019.11.18
* function:主要利用了红黑树的tailMap(key)方法,找到比key大的map集合
*/
public class ConsistentHashTreeMap {
private TreeMap<Long,String> treeMap = new TreeMap<Long, String>();
/**
* 虚拟节点数量
*/
private static final int VIRTUAL_NODE_SIZE =