com.alipay.sofa.registry.consistency.hash

类 ConsistentHash<T extends HashNode>

java.lang.Object

com.alipay.sofa.registry.consistency.hash.ConsistentHash<T>

类型参数:

T - hash node

public class ConsistentHash<T extends HashNode>
extends Object

Consistent hash implementation, use HashNode as physical node.

版本:

$Id : ConsistentHash.java, v 0.1 2016-08-24 11:10 zhuoyu.sjw Exp $$

作者:

zhuoyu.sjw

构造器概要

构造器

构造器和说明
ConsistentHash(HashFunction hashFunction, int numberOfReplicas, Collection<T> nodes) Instantiates a new Consistent hash.
ConsistentHash(int numberOfReplicas, Collection<T> nodes) Instantiates a new Consistent hash.

方法概要

限定符和类型	方法和说明
T	getNodeFor(Object key) This returns the closest node for the object.
List<T>	getNUniqueNodesFor(Object key, int n) This returns the closest n unique nodes in order for the object.

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

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

构造器详细资料

ConsistentHash

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

Instantiates a new Consistent hash.

参数:

numberOfReplicas - the number of replicas

nodes - the nodes

ConsistentHash

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

Instantiates a new Consistent hash.

参数:

hashFunction - the hash function

numberOfReplicas - the number of replicas

nodes - the nodes

方法详细资料

getNodeFor

public T getNodeFor(Object key)

This returns the closest node for the object. If the object is the node it should be an exact hit, but if it is a value traverse to find closest subsequent node.

参数:

key - the key

返回:

node for

getNUniqueNodesFor

public List<T> getNUniqueNodesFor(Object key,
                                  int n)

This returns the closest n unique nodes in order for the object. This will return a list that has all nodes if n > number of nodes.

参数:

key - the key

n - the n

返回:

the n unique nodes for