cn.orionsec.kit.lang.utils.hash

Class ConsistentHash<T>

java.lang.Object

cn.orionsec.kit.lang.utils.hash.ConsistentHash<T>

public class ConsistentHash<T>
extends Object

一致性 hash 算法

Since:

2020/10/31 17:30

Version:

1.0.0

Author:

Jiahang Li

Constructor Summary

Constructors

Constructor and Description
ConsistentHash(int numberOfReplicas, Collection<T> nodes)
ConsistentHash(ToIntFunction<Object> hashFun, int numberOfReplicas, Collection<T> nodes)

Method Summary

Modifier and Type	Method and Description
void	add(T node) 增加节点 每增加一个节点, 就会在闭环上增加给定复制节点数 由于hash算法会调用node的toString方法, 故按照toString去重 例如复制节点数是2, 则每调用此方法一次, 增加两个虚拟节点, 这两个节点指向同一Node
T	get(Object key) 获得一个最近的顺时针节点
void	remove(T node) 移除节点的同时移除相应的虚拟节点

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ConsistentHash

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

Parameters:

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

nodes - 节点对象

ConsistentHash

public ConsistentHash(ToIntFunction<Object> hashFun,
                      int numberOfReplicas,
                      Collection<T> nodes)

Parameters:

hashFun - hash算法对象

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

nodes - 节点对象

Method Detail

add

public void add(T node)

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

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

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

Parameters:

node - 节点对象

remove

public void remove(T node)

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

Parameters:

node - 节点对象

get

public T get(Object key)

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

Parameters:

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

Returns:

节点对象