moon orange

摘要： hash是什么 哈希用来将很大范围的数（比如[10-9, 109]），映射到一块较小的区间内。比如对于 109，我们想让它映射到[0, 105]这块区间（也可以理解为数组）内，可以直接对 109进行取余 （109 % 10^5），然后根据余数确定该数在区间内的落点。这里的取余操作就叫做hash，取余 阅读全文