用'与&'运算替代'取模%'运算
来源:互联网 发布:php对象的使用 编辑:程序博客网 时间:2024/04/25 20:10
a%b == a&(b-1),当b是2的指数时,等式成立。
由Java HashMap中,获取下标index的函数源码而发现。
static int indexFor(int h, int length) {
return h & (length-1);
}
- 用'与&'运算替代'取模%'运算
- 除数为2的N次方取模可以用与运算替代,效率更高
- 除数为2的N次方取模可以用与运算替代,效率更高
- 整除运算与取模运算
- 移位运算与除法、取模运算
- 取余与模运算
- 辨析取模运算与取余运算
- 取模运算与取余运算的区别
- 位的与运算与取模
- 使用位与运算代替取模运算
- Hash函数与取模运算
- 取模运算与hash function
- 除法运算、商、余数与取模
- 取模运算符
- 大数取模运算
- 负数取模运算
- 负数取模运算
- 快速取模运算
- hdu 1596find the safest road--dijkstra
- 单例模式
- Hashtable和HashMap类的区别
- QTP下载地址及破解方法
- Ubuntu中sudo
- 用'与&'运算替代'取模%'运算
- Ubuntu10.10的网络配置
- Ubuntu apt-get详解
- ubuntu下安装tftp服务
- 2013年的元旦
- C++ 常用查找算法
- 冒泡排序Bubble sort
- Linux find和grep的区别
- c语言线性表详解