1.5.1 除法散列法/除留余数法1. 除法散列法也叫做除留余数法，顾名思义，假设哈希表的⼤⼩为M，那么通过key除以M的余数作为映射位置的下标，也就是哈希函数为：h(key) = key % M。2. 当使⽤除法散列法时，要尽量避免M为某些值，如2的幂，10的幂等。如果是 ，那么key %本质相当于保留key的后X位，那么后x位相同的值，计算出的哈希值都是⼀样的，就冲突了。

举一个例子，我们要去一个地方，但是我们不知道路该怎么走，所以我们要找人问路，有的人知道怎么走就把路线告诉我们，有的人不知道该怎么走，但是他告诉我们先走一段路再去问问别人。网络宏观上被分为公网和内网(子网，局域网)，它们的比例是 1 : N ，在内网中Ip地址可以重复，所以我们的私有IP无法出现在公网，因为无法收到应答，那么是怎样进行通信的呢？这是我制作的一张关于公网和子网的分配图，实际上的分配比这