如何在不使用除法或取余的情况下将整数值限定在[min,max]整数区间内？

针对你提到的把整数限定在目标区间（比如哈希表桶分配的[0, len(buckets))区间）的需求，确实可以利用位操作实现比取模更快的运算，尤其是在哈希表这类高频调用的场景下，优化效果很明显。

核心优化：当区间长度为2的幂时 #

如果哈希表的桶数len(buckets)是2的整数次幂（比如2、4、8、16...），那么hash(key) % len(buckets)完全可以用位与操作替代：

bucket = buckets[hash(key) & (len(buckets) - 1)]

位与操作的运算速度远快于取模，因为它直接在CPU的位层面完成，不需要除法相关的复杂计算。原理很简单：对于2的幂2^n，2^n - 1的二进制是n个连续的1，和任意整数做位与操作，相当于保留该整数的最后n位二进制数，结果正好等于该数对2^n取模的结果。

非2的幂区间的情况 #

如果桶数不是2的幂，位操作没法直接替代取模，但可以通过一些数学变换减少除法运算的开销，不过实际场景中大多数高性能哈希表都会刻意将桶数设置为2的幂，就是为了用上上述位操作优化。

举个实际例子：假设哈希表有16个桶（2^4），len(buckets)-1就是15（二进制1111），不管hash(key)是多大的整数，和15做位与操作，结果必然落在0-15之间，完美匹配桶的索引范围，而且运算速度比取模快得多。

内容的提问来源于stack exchange，提问作者Lefol