hash表取模技巧

在使用hash表的时候,由于hash表的size不可能无限大,我们必须将hash function求出来的index值映射到hash表的size范围内。一般情况下都是采取取模的形式index % size,但是modulus操作要进行除法运算,在数据量大的时候效率较低,这时候我们可以将size设置为2的某次方,这样只要将index & (size - 1)就可以求得模值,至于为什么是这样,原理很简单,我就不在此赘述了。

Comments

Popular posts from this blog

socket close shutdown函数区别

批量在文件头插入