顺风车运营研发团队 方波
1 遍历算法

以上过程可以概括为 同余分组

2 scan 超出预期个数问题

scan结果：

redis存储分布：

遍历顺序：

遍历代码：

结论：

scan按照反转二进制算法形成特殊的遍历顺序保证在rehash扩容时不重不漏，由于按照游标进行遍历，当遇到有hash冲突时，返回结果可能超过预期。