首页  >  文章  >  Java  >  java如何使用位运算代替乘除法

java如何使用位运算代替乘除法

WBOY
WBOY转载
2023-05-16 20:31:04719浏览

位运算代替乘除法

在所有的运算中,位运算是最为高效的。因此,可以尝试使用位运算代替部分算术运算,来提高系统的运行速度。

比如在HashMap的源码中使用了位运算

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16  static final int MAXIMUM_CAPACITY = 1 << 30;

对于整数的乘除运算优化

a*=2  a/=2

用位运算可以写为

a<<=1a>>=1

以上是java如何使用位运算代替乘除法的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文转载于:yisu.com。如有侵权,请联系admin@php.cn删除