cn.ponfee.commons.util

类 ConsistentHash<T>

java.lang.Object

cn.ponfee.commons.util.ConsistentHash<T>

类型参数:

T - the ring node type

public class ConsistentHash<T>
extends Object

Consistent hashing algorithm.

作者:

Ponfee

嵌套类概要

嵌套类

限定符和类型	类和说明
static interface	ConsistentHash.HashFunction Hash String to long value

构造器概要

构造器

构造器和说明
ConsistentHash(Collection<T> pNodes, int vNodeCount)
ConsistentHash(Collection<T> pNodes, int vNodeCount, Function<T,String> keyMapper)
ConsistentHash(Collection<T> pNodes, int vNodeCount, Function<T,String> keyMapper, ConsistentHash.HashFunction hashFunction)

方法概要

限定符和类型	方法和说明
void	addNode(T pNode, int vNodeCount) Add physic node to the hash ring with some virtual nodes
int	getExistingReplicas(T pNode)
void	removeNode(T pNode) Remove the physical node from the hash ring
T	routeNode(String key) Returns the physical node of counted specified key

从类继承的方法 java.lang.Object

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

构造器详细资料

ConsistentHash

public ConsistentHash(Collection<T> pNodes,
                      int vNodeCount)

ConsistentHash

public ConsistentHash(Collection<T> pNodes,
                      int vNodeCount,
                      Function<T,String> keyMapper)

ConsistentHash

public ConsistentHash(Collection<T> pNodes,
                      int vNodeCount,
                      Function<T,String> keyMapper,
                      ConsistentHash.HashFunction hashFunction)

参数:

pNodes - collections of physical nodes

vNodeCount - number of virtual nodes

keyMapper - physical node mapping to string key function

hashFunction - hash function to hash node instances

方法详细资料

addNode

public void addNode(T pNode,
                    int vNodeCount)

Add physic node to the hash ring with some virtual nodes

参数:

pNode - physical node

vNodeCount - the number virtual node of the physical node.

removeNode

public void removeNode(T pNode)

Remove the physical node from the hash ring

参数:

pNode - the physical node

routeNode

public T routeNode(String key)

Returns the physical node of counted specified key

参数:

key - the key to find the nearest physical node

返回:

routed physical node

getExistingReplicas

public int getExistingReplicas(T pNode)