java学习--高效的除模取余运算(n-1)&hash

没有测试过使用取余运算符和位运算符都做同一件事时的时间效率!

取余运算符%

如3除以2取余数

int a = 3
a = a%2;

结果为1

上面是传统的方式进行求余运算。

需要先将10进制转成2进制到内存中进行计算,然后再把结果转换成10进制

 

而位运算是直接在内存中进行,不需要经过这些转换

但是位运算只能用于除数是2的n次方的数的求余

也就是说,B%C,要满足C=2n

比如:

14%4 等价于 14&(22-1)

结果都是等于2

计算过程
14    1110
3       11

1110 & 11=10 = 2

 

但是14%6  不等价于   14&6

计算过程
14        1110
6-1=5      101

1110 & 101=100 = 4

这个6不是2n次方的倍数,所以算出来的结果都不会相等。

 

在哪个地方可以用到?

这个可以用于特定的hash求余算法中,比如HashMap中查找key的hash值对应的位置。可以提高查找位置的速度

用于已知的数据运算,20483%64,这种已知除数是2的n次方的程序中,HashMap中就是使用这种方式

posted @   海绵般汲取  阅读(8709)  评论(5编辑  收藏  举报
编辑推荐:
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
· 从 Windows Forms 到微服务的经验教训
点击右上角即可分享
微信分享提示