余数的特性

整数是没有边界的,它可能是正无穷,也可能是负无穷。余数却总是在一个固定的范围内。生活中,余数可以用来算星期,web编程中可以用在分布中。
余数总是在一个固定的范围内。

同余定理

两个整数a和b,如果它们除以正整数m得到的余数相等,我们就可以说a和b对模m同余。同余定理其实就是用来分类的。

求余过程就是个哈希函数

将任意长度的输入,通过哈希算法,压缩为某一固定长度的输出。
通过余数,你就能将任何数值转换为有限范围内的一个数值,然后根据这个新的数值,来确定数据存放在何处。