一致性哈希算法的介绍与实现

结果中，随着虚拟节点数的增加，标准差逐步下降。可见虚拟节点能达到均匀分布数据的效果。

一句话总结下：

一致性哈希可用于解决哈希函数在扩容时的数据迁移的问题，而一致性哈希的实现中需要借助虚拟节点来均匀分布数据。

最后，大家可以再思考两个问题：

本文分享自微信公众号 - Java面试攻略（huangtalkit）。
如有侵权，请联系 [e-mail] 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。