package com.hash;

import java.util.Collection;

import java.util.SortedMap;

import java.util.TreeMap;

/**

 * 一致性Hash算法

 *

 * @param <T>
节点类型

 */

public class ConsistentHash<T> {


/** Hash计算对象,用于自定义hash算法 */


HashFunc hashFunc;


/** 复制的节点个数 */


private final int numberOfReplicas;


/** 一致性Hash环 */


private final SortedMap<Integer, T> circle = new TreeMap<Integer, T>();

/**


* 构造,使用Java默认的Hash算法


* @param numberOfReplicas 复制的节点个数,增加每个节点的复制节点有利于负载均衡


* @param nodes 节点对象


*/


public ConsistentHash(int numberOfReplicas, Collection<T> nodes) {


this.numberOfReplicas = numberOfReplicas;


this.hashFunc =new HashFunc(){


@Override


public Integer hash(Object key) {


return hashFunc.hash(key);


}};

//初始化节点


for (T node : nodes) {


add(node);


}


}

/**


* 构造


* @param hashFunc hash算法对象


* @param numberOfReplicas 复制的节点个数,增加每个节点的复制节点有利于负载均衡


* @param nodes 节点对象


*/


public ConsistentHash(HashFunc hashFunc, int numberOfReplicas, Collection<T> nodes) {


this.numberOfReplicas = numberOfReplicas;


this.hashFunc = hashFunc;


//初始化节点


for (T node : nodes) {


add(node);


}


}

/**


* 增加节点<br>


* 每增加一个节点,就会在闭环上增加给定复制节点数<br>


* 例如复制节点数是2,则每调用此方法一次,增加两个虚拟节点,这两个节点指向同一Node


* 由于hash算法会调用node的toString方法,故按照toString去重


* @param node 节点对象


*/


public void add(T node) {


for (int i = 0; i < numberOfReplicas; i++) {


circle.put(hashFunc.hash(node.toString() + i), node);


}


}

/**


* 移除节点的同时移除相应的虚拟节点


* @param node 节点对象


*/


public void remove(T node) {


for (int i = 0; i < numberOfReplicas; i++) {


circle.remove(hashFunc.hash(node.toString() + i));


}


}

/**


* 获得一个最近的顺时针节点


* @param key 为给定键取Hash,取得顺时针方向上最近的一个虚拟节点对应的实际节点


* @return 节点对象


*/


public T get(Object key) {


if (circle.isEmpty()) {


return null;


}


int hash = hashFunc.hash(key);


if (!circle.containsKey(hash)) {


SortedMap<Integer, T> tailMap = circle.tailMap(hash);

//返回此映射的部分视图,其键大于等于 hash


hash = tailMap.isEmpty() ? circle.firstKey() : tailMap.firstKey();


}


//正好命中


return circle.get(hash);


}

/**


* Hash算法对象,用于自定义hash算法


*


*/


public interface HashFunc {


public Integer hash(Object key);


}

}

java 一致性哈希类实例 算法的更多相关文章

  1. 深入一致性哈希(Consistent Hashing)算法原理,并附100行代码实现

    转自:https://my.oschina.net/yaohonv/blog/1610096 本文为实现分布式任务调度系统中用到的一些关键技术点分享——Consistent Hashing算法原理和J ...

  2. 一致性哈希(consistent hashing)算法

    文章同步发表在博主的网站朗度云,传输门:http://www.wolfbe.com/detail/201608/341.html 1.背景        我们都知道memcached服务器是不提供分布 ...

  3. Java反射特性--获取其他类实例并调用其方法

    1. 代码结构 .├── com│   └── test│   └── MyTest.java└── MainCall.java 2. 代码内容 MyTest.java: package com.te ...

  4. 类实例调用静态方法(Java)

    前言 第一次看到在Java中是可以通过类实例调用静态方法,当然不推荐这么做,接下来会讲到,但是在C#中通过类实例调用静态方法在编译时就不会通过,这里做下记录. 类实例调用静态方法 首先我们来看一个简单 ...

  5. 浅谈一致性哈希(My转)

    一致性哈希(Consistent hashing)算法是由 MIT 的Karger 等人与1997年在一篇学术论文(<Consistent hashing and random trees: d ...

  6. Dubbo一致性哈希负载均衡的源码和Bug,了解一下?

    本文是对于Dubbo负载均衡策略之一的一致性哈希负载均衡的详细分析.对源码逐行解读.根据实际运行结果,配以丰富的图片,可能是东半球讲一致性哈希算法在Dubbo中的实现最详细的文章了. 文中所示源码,没 ...

  7. Java_一致性哈希算法与Java实现

    摘自:http://blog.csdn.net/wuhuan_wp/article/details/7010071 一致性哈希算法是分布式系统中常用的算法.比如,一个分布式的存储系统,要将数据存储到具 ...

  8. 一致性哈希算法学习及JAVA代码实现分析

    1,对于待存储的海量数据,如何将它们分配到各个机器中去?---数据分片与路由 当数据量很大时,通过改善单机硬件资源的纵向扩充方式来存储数据变得越来越不适用,而通过增加机器数目来获得水平横向扩展的方式则 ...

  9. 一致性哈希算法原理及Java实现

     一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似.一致性哈希修正了CARP使用的简 单 ...

随机推荐

  1. iOS Dev (22) 文件、路径

    iOS Dev (22) 文件.路径 作者:CSDN 大锐哥 博客:http://blog.csdn.net/prevention 沙箱 Sandbox 的路径 和其他很多应用平台一样,iOS 也限定 ...

  2. ajax查询数据的举例

    1.根据下拉框的值异步查询信息 HTML代码如下: <script> $(function(){ //页面载入时执行 $("#key").change(function ...

  3. c代码中调用c++,c++代码中调用c代码

    注意这里的c调用c++或者c++调用c的意思是.c文件中调用.cpp文件中的代码,或者相反 集成开发环境如vc++6.0或者vs都是通过文件后缀来区别当前要编译的是C代码还是C++代码,然后采用相应的 ...

  4. linux判断日期是否合法

    #include <time.h> #include <stdio.h> typedef enum { , } bool; bool check_date(int year, ...

  5. shell提示符显示git当前分支

    编辑/etc/profile或者~/.bashrc 在行末添加如下内容 # 获取git当前分支 git_branch() { branch='' cd $PWD if [ -d '.git' ]; t ...

  6. 异步方式向WPF ListBox控件中一条一条添加记录

    向ListBox绑定数据源时,如果数据量过大,可能会使得程序卡死,这是就需要一条一条的向ListBox的数据源中添加记录了,下面是个小Demo: 1.前台代码,就是一个ListBox控件 <Wi ...

  7. javascript圆形排列

    显示效果如下: 需要用到的知识: 等于半径长的圆弧所对的圆心角叫做1弧度的角,用符号rad表示,读作弧度.用弧度作单位来度量角的制度叫做弧度制.另外一种度量角的方法是角度制.弧度制的精髓就在于统一了度 ...

  8. rsyslog 读日志文件 ,当rsyslog 中断时,也会丢数据

    rsyslog 日志服务器: [root@dr-mysql01 winfae_log]# grep scan0819 wj-proxy01-catalina.out.2016-08-19 [root@ ...

  9. cnn softmax regression bp求导

    内容来自ufldl,代码参考自tornadomeet的cnnCost.m 1.Forward Propagation convolvedFeatures = cnnConvolve(filterDim ...

  10. jQuery学习笔记(一)——基础选择器、过滤选择器、表单选择器

    $()就是jQuery中的函数,它的功能是获得()中指定的标签元素.如演示样例中$("p")会得到一组P标签元素,当中"p"表示CSS中的标签选择器.$()中的 ...