2019年12月15日
高效取余运算(n-1)&hash原理探讨
摘要： Java的HashMap源码中用到的(n-1)&hash这样的运算，查找发现这是一种高效的求余数的办法，但其中的原理是什么呢为什么可以这么做呢？ 先上结论：假设被除数是x，对于除数是2n的取余操作x%2n，都可以写成x&(2n-1)，位运算效率高！ eg:259%8=259&7=3 259 1000 阅读全文
posted @ 2019-12-15 23:53 PowerZZJ 阅读(2886) 评论(1) 推荐(1) 编辑