数学思想：2、余数

整数是没有边界的，它可能是正无穷，也可能是负无穷。

1. 定义

   • 除法是被除数除以除数，结果包含商和余数，记住a/b
   • 只求余数的触发叫做取模。记做a%b

2. 特性
   余数的运算的特点，无论a多大，只要b固定，那么a%b的余数总是在一个有限范围内。这种特点相当于将a进行了降维和分类，更方便我们认识世界
   比如：今天周三，50天后是星期几，就可以50/7 余1，最后在今天的基础上加一天，就知道50天后是星期四了

3. 同余定理
   同个整数a和b，如果它们除以正整数m得到的余数相等，我们就可以与说，a和b对于模同余。
   同余定理可以用来分类（均分）
   比如：

   • 奇数和偶数：其中的模是2。2除以2余0，所以是偶数，3除以2余1，所以是奇数，2和4除以2的余数都是0，所以他们都是一类，都是偶数，3和5除以2的余数都是1，所以它们都是一类，是奇数
   • 星期的计算：在未来的100天内，第1天、第8天、第15天，除以一周7天，都是余1，所以都是星期一。同理，第2天、第9天、第16天余数都是2，所以都是星期二

4. 取模增加随机性
   连续的整数，在取模时，其余数也是周期连续的。比如10%7=3 ，11%7=4。余数算作一种分类，某些情况下，我们不希望原始数据连续性。
   比如：为了增加几个班同学之间随机组合，增加交流。比如你不希望一个班被分配到连续的组里。
   那可以再取模之间，对原始数据做一些规则转换，让连续的原始数据变得不连续，比如给原始数据加一个随机数。
   公式为：(a+random)%b
   注意：在一次分类活动中，random是固定的，不是每个数都重新来个random。random就相当于hash中的hash因子

5. 求余过程就是一个哈希函数
   哈希函数。哈希有时候会被翻译为散列，简单来说就是将任意长度的输入，通过哈希算法压缩为某一固定的长度的输出

   比如：

   想要快速读写100万条数据的记录，要达到高速的存取，最理想的情况是开辟一个连续的空间存放这些数据，这样可以减少寻址时间。
   但是由于条件的限制，我们没有能够容纳100万条记录的连续地址空间。这时候应该怎么办？
   

   这时可以看系统是否可以提若干个较小的连续空间，而每个空间又能存放一定数据的记录。比如我们找了100个较小的连续 空间，就是说这些空间彼此之间是被分隔开的，但是内部是连续的，并足以容纳1万条记录连续存放， 这时候我们就可以使用余数和同余定理设计一个散列函数，并实现哈希表的结构
   
   x：表示等待被转换的数值
   size：表示有限存储空间的大小
   mod：表示取余操作。
   通过余数，你就能将任何数值，转换为有限范围的一个数值，然后根据这个新的数值，来确定数据存放在何处。具体我们可以通过记录标号模100的余数，指定某条记录存放在哪个空间
   
   假设有两条记录，他们的记录标号分别是1和100。 我们把模100之后余数是1的存放到第一个可用空间里，将余数为2的存放到第二个可用空间里面。
   这样，我们就可以根据求余的快速数字变化，对数据进行分组，并吧它们存放到不同的地址空间里。而取余操作很简单，因此几乎不会增加寻址时间。