基于一致性哈希的分片消费在 Java 中的实现
哪些公司问过
答案要点
- 用 TreeMap 维护哈希环,ceilingEntry 顺时针查找,为空时取 firstEntry 回绕
- 为每个物理节点生成多个虚拟节点,缓解数据倾斜
- 选用分布均匀的哈希函数,如 MurmurHash,而非 String.hashCode
- 按业务键路由,同键固定到同一消费者,可保证同键消息有序
- 节点增减只影响相邻区间,配合注册中心监听重建环并用不可变引用替换
易错点
- 忘记处理环尾回绕,ceilingEntry 返回 null 时出错
- 不加虚拟节点,节点少时负载严重不均
- 在读写并发时直接修改共享 TreeMap,引发线程安全问题
面试官常见追问
- 虚拟节点数量怎么定?
- 消费者变化时如何避免消息乱序或重复?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。