代码作业

思路：

创建三个类，第一个类是virtualNode，代表哈希环上的服务器对应的某一个点，第二个类是server，代表某个服务器，第三个类是组装类HashCircle，存放对应的server列表信息，以及封装各种放kv的操作。



测试结果，多次运行之后发现，在每个服务器对应150个虚拟节点的时候，标准差是5000左右，标准差确实相对于100、200个虚拟节点的时候较小。



这里我有个问题，在每个服务器对应150个虚拟节点的时候，我跑了多个方差结果，在数学上是可以算方差的平均数来代表吗？



代码在这里：



链接: https://pan.baidu.com/s/1T_HjpHt7OMQrgxGVMcOc2w 提取码: wwns 复制这段内容后打开百度网盘手机App，操作更方便哦



某一次跑完测试之后的结果如下：

服务器对应的虚拟节点为150个：



服务器对应的虚拟节点为200个：



服务器对应的虚拟节点为100个：