扩容可以直接新建一个更大尺寸的空表,然后查询是否命中的时候每个表查询一次就ok,这样 FP 概率是线性叠加的,而不会让表过满导致 FP 率快速提升。 当然 BF 本来设计的就是预先知道插入值的大概数量的,我觉得这有点难为人了……