写点什么

第五周作业一

用户头像
lithium
关注
发布于: 2020 年 11 月 22 日

用你熟悉的编程语言实现一致性 hash 算法

代码如下(hashfunction这里是自定义的,可以用比如md5之类的算法)

(发布需要至少50个汉字所以这段话就是凑字数。。。可以无视)

class ConsistentHashing {
private HashFunction hashFunction;
private int replicas;
private TreeMap<Integer> circle = new TreeMap<Integer>();
public ConsistentHash(HashFunction hashFunction, int replicas, Collection<T> nodes) {
this.hashFunction = hashFunction;
this.replicas = replicas;
for (T node : nodes) {
add(node);
}
}
public void add(T node) {
for (int i = 0; i < replicas; i++) {
circle.put(hashFunction.hash(node.toString() + i), node);
}
}
public void remove(T node) {
for (int i = 0; i < replicas; i++) {
circle.remove(hashFunction.hash(node.toString() + i));
}
}
public T get(Object key) {
if (circle.isEmpty()) {
return null;
}
int hash = hashFunction.hash(key);
if (!circle.containsKey(hash)) {
TreeMap<Integer> tailMap = circle.tailMap(hash);
hash = tailMap.isEmpty() ? circle.firstKey() : tailMap.firstKey();
}
return circle.get(hash);
}
}



发布于: 2020 年 11 月 22 日阅读数: 18
用户头像

lithium

关注

还未添加个人签名 2018.07.07 加入

还未添加个人简介

评论 (1 条评论)

发布
用户头像
测试结果可以贴出来看看
2020 年 11 月 29 日 17:07
回复
没有更多了
第五周作业一