一致性hash算法java实现
发布日期:2021-06-30 11:03:36
浏览次数:2
分类:技术文章
本文共 4078 字,大约阅读时间需要 13 分钟。
一致性hash算法java版本简单实现
package com.java4all.grouth.consistent;import java.util.LinkedList;import java.util.List;import java.util.SortedMap;import java.util.TreeMap;import org.slf4j.Logger;import org.slf4j.LoggerFactory;/** * 一致性hash算法java简易实现 * @author IT云清 * 参考:https://blog.csdn.net/zhanglu0223/article/details/100579254 */public class ConsistentHash { private static final Logger LOGGER = LoggerFactory.getLogger(ConsistentHash.class); /** * 虚拟节点个数 * 每个真实节点对应的虚拟节点个数 */ private static final int VIRTUAL_NUM = 5; /** * 虚拟节点 * eg:<656715414,192.168.1.1&&VN3> * 真实节点数量一般偏少,引入虚拟节点来平衡 * 每个真实节点对应多个虚拟节点,这样每个节点尽可能在hash环上均匀分布,可以根据虚拟节点找到真实节点 */ private static SortedMapshards = new TreeMap<>(); /** * 真实节点 */ private static List realNodes = new LinkedList<>(); /** * 模拟初始节点 */ private static String[] servers = { "116.116.1.1", "116.116.1.2", "116.116.1.3", "116.116.1.5", "116.116.1.6"}; /** * 初始化虚拟节点 */ static { for (String server : servers) { realNodes.add(server); LOGGER.info("添加真实节点{}",server); for(int i = 0;i < VIRTUAL_NUM; i ++){ String virtualNode = server + "&&VN" + i; int hash = getHash(virtualNode); shards.put(hash,virtualNode); LOGGER.info("添加虚拟节点{},hash为{}",virtualNode,hash); } } } public static void main(String[]args){ test2(); } public static void test2(){ //测试定位node LOGGER.info(getSever("aa")); LOGGER.info(getSever("涨三")); LOGGER.info(getSever("num_19120000")); LOGGER.info(getSever("num_19120000")); LOGGER.info("------------------"); //测试添加节点 addNode("192.192.116.1"); addNode("192.192.116.2"); LOGGER.info("------------------"); //测试删除节点 delNode("116.116.1.1"); } /** * 获取真实节点ip * @param str 字符串 * @return */ public static String getSever(String str){ //计算hash int hash = getHash(str); Integer key = null; //寻找最近的虚拟node SortedMap tailMap = shards.tailMap(hash); //获取在hash环上 右侧最近的虚拟节点的key key = tailMap.isEmpty() ? shards.lastKey() : tailMap.firstKey(); //根据hash获取虚拟节点 String virtualNode = shards.get(key); //返回虚拟节点的真实ip return virtualNode.substring(0,virtualNode.indexOf("&&")); } /** * 添加节点 * @param node */ public static void addNode(String node){ if(!realNodes.contains(node)){ realNodes.add(node); LOGGER.info("新增真实节点上线,{}",node); for(int i = 0;i < VIRTUAL_NUM;i ++){ String virtualNode = node + "&&VN" + i; int hash = getHash(virtualNode); shards.put(hash,virtualNode); LOGGER.info("新增虚拟节点{},hash为{}",virtualNode,hash); } } } /** * 删除节点 * @param node */ public static void delNode(String node){ if(realNodes.contains(node)){ //下线真实节点 realNodes.remove(node); LOGGER.info("真实节点下线,{}",node); for(int i = 0;i < VIRTUAL_NUM; i++){ String virtualNode = node + "&&VN" + i; int hash = getHash(virtualNode); //移除虚拟节点 shards.remove(hash); LOGGER.info("下线虚拟节点{},hash为{}",virtualNode,hash); } } } /** * FNV1_32_HASH算法 * @param str 任意字符串 * @return 返回int类型的hash值 */ private static int getHash(String str) { final int p = 16777619; int hash = (int) 2166136261L; for (int i = 0; i < str.length(); i++) { hash = (hash ^ str.charAt(i)) * p; } hash += hash << 13; hash ^= hash >> 7; hash += hash << 3; hash ^= hash >> 17; hash += hash << 5; // 如果算出来的值为负数则取其绝对值 if (hash < 0) { hash = Math.abs(hash); } return hash; }}
转载地址:https://it4all.blog.csdn.net/article/details/110931304 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年04月11日 16时06分29秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Java进阶 | 泛型机制与反射原理
2019-04-30
Java进阶 | Proxy动态代理机制详解
2019-04-30
热点技术问题-大白话之什么是DevOps
2019-04-30
热点技术问题-大白话之传统项目微服务改造经验
2019-04-30
热点技术问题-大白话之单体服务/SOA/微服务区别
2019-04-30
金蝶K3系统单据审核时报错:k3bills 无效的过程调用或参数 处理方法
2019-04-30
U8固定资产打开资产类别提示“初始化时发生错误,请退出后重新进入本基础设置“
2019-04-30
Apache Solr Java 企业级搜索引擎
2019-04-30
Apache Lucene Java 全文检索引擎架构
2019-04-30
Apache Arrow 内存数据交换格式
2019-04-30
OpenDocument Format ODF
2019-04-30
用Redis实现Session功能
2019-04-30
基础介绍-红黑树-数据结构
2019-04-30
基本操作及Java代码实现-红黑树-数据结构和算法
2019-04-30
插入与Java代码实现-红黑树-数据结构和算法
2019-04-30
删除及Java代码实现-红黑树-数据结构和算法
2019-04-30
Springboot内部类加注解失效的原因分析和解决方案
2019-04-30
Hbase与Hive的关系
2019-04-30
java工具类解压缩zip和rar
2019-04-30