一致性hash算法

介绍

http://blog.csdn.net/cywosp/article/details/23397179/

http://www.cnblogs.com/haippy/archive/2011/12/10/2282943.html

http://blog.csdn.net/caigen1988/article/details/7708806

http://www.blogjava.net/hello-yun/archive/2012/10/10/389289.html

 

java 实现

http://www.iteye.com/topic/1132274

http://blog.csdn.net/wuhuan_wp/article/details/7010071

http://www.oschina.net/code/snippet_730640_22941

思路

1 定义一个Hash算法

2 定义一个Map，以IP等作为key，hash出N个key复本作为Key(value为真实的节点)存入Map

　　    for (int i = 0; i < numberOfReplicas; i++) {
                    circle.put(hashFunc.hash(node.toString() + i), node);
                }

3取值：hash传入的值，Map.get(hash(key)），如果没有，取tailMap的第一个key，再Map.get(hash(key)）

        public T get(Object key) {
            readReadWriteLock.readLock().lock();
            try{
                if (circle.isEmpty()) {
                    return null;
                }
                int hash = hashFunc.hash(key);
                if (!circle.containsKey(hash)) {
                    SortedMap<Integer, T> tailMap = circle.tailMap(hash); // 返回此映射的部分视图，其键大于等于
                    hash = tailMap.isEmpty() ? circle.firstKey() : tailMap.firstKey();
                }
                // 正好命中
                return circle.get(hash);
            }finally{
                readReadWriteLock.readLock().unlock();
            }
        }