一致性哈希 实现方式 定义maxUint32长度环(数组实现,数组中存放已有节点的插槽id) 使用虚拟节点实现平衡 新增节点时 生成n个虚拟节点并将0到n-1个虚拟节点的下一节点中数据平衡到当前虚拟节点中 删除节点时 将节点中所有虚拟节点移除 并将所有数据转移 查询节点时 计算key的哈希值 找到离哈希值最近的虚拟节点 再从虚拟节点映射中找到真实节点 支持查询节点和rehash节点2种方式 可优化点 环可使用红黑树实现 提高增加删除速度 可以写一个工具函数 适配常见基础类型key