java 位运算快,是按位运算比Java中的模/提醒运算符快吗？

末蓝、 2022-08-29 14:55 165阅读 0赞

![Image 1][]

I read in couple of blogs that in Java modulo/reminder operator is slower than bitwise-AND. So, I wrote the following program to test.

public class ModuloTest \{

public static void main(String\[\] args) \{

final int size = 1024;

int index = 0;

long start = System.nanoTime();

for(int i = 0; i < Integer.MAX\_VALUE; i++) \{

getNextIndex(size, i);

\}

long end = System.nanoTime();

System.out.println("Time taken by Modulo (%) operator --> " + (end - start) + "ns.");

start = System.nanoTime();

final int shiftFactor = size - 1;

for(int i = 0; i < Integer.MAX\_VALUE; i++) \{

getNextIndexBitwise(shiftFactor, i);

\}

end = System.nanoTime();

System.out.println("Time taken by bitwise AND --> " + (end - start) + "ns.");

\}

private static int getNextIndex(int size, int nextInt) \{

return nextInt % size;

\}

private static int getNextIndexBitwise(int size, int nextInt) \{

return nextInt & size;

\}

\}

But in my runtime environment (MacBook Pro 2.9GHz i7, 8GB RAM, JDK 1.7.0\_51) I am seeing otherwise. The bitwise-AND is significantly slower, in fact twice as slow than the remainder operator.

I would appreciate it if someone can help me understand if this is intended behavior or I am doing something wrong?

Thanks,

Niranjan

解决方案

Your code reports bitwise-and being much faster on each Mac I've tried it on, both with Java 6 and Java 7. I suspect the first portion of the test on your machine happened to coincide with other activity on the system. You should try running the test multiple times to verify you aren't seeing distortions based on that. (I would have left this as a 'comment' rather than an 'answer', but apparently you need 50 reputation to do that -- quite silly, if you ask me.)

[Image 1]:

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关二进制中1的个数 - 巧用位运算(位运算更快)

二进制中1的个数请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输

柔情只为你懂/ 2022年12月18日 08:58/ 0 赞/ 129 阅读

相关 java 位运算高位_Java中的位运算

最近饶有兴致，看了一些java源代码，发现源码里面一些精巧的实现是通过位运算实现的，比如十进制整数转成十六进制形式字符串输出： 1 public static String

忘是亡心i/ 2022年10月22日 14:55/ 0 赞/ 258 阅读

相关 java 位运算快,是按位运算比Java中的模/提醒运算符快吗？

![Image 1][] I read in couple of blogs that in Java modulo/reminder operator is slower

末蓝、/ 2022年08月29日 14:55/ 0 赞/ 166 阅读

相关 Java中的位运算符、移位运算

一、位运算 Java中有4个位运算，它们的运算规则如下： 1.按位与（&）：两位全为1，结果为1，否则为0； 2.按位或（|）：两位有一个为1，结果为1，否则为0； 3

深藏阁楼爱情的钟/ 2022年08月24日 00:45/ 0 赞/ 195 阅读

相关关于java按位操作运算

<1>.在了解位移之前，先了解一下正数和负数的二进制表示形式以及关系：举例15和-15： 15 的原码： 00000000 00000000 00000000

不念不忘少年蓝@/ 2022年07月31日 15:18/ 0 赞/ 179 阅读

相关使用位运算替代模运算

昨天的分析HashMap原理的文章里面提到，使用位运算替代取模运算效率高，但位运算只能在特定场景下才能替代%运算。正常情况下： a % b = a - (a /

左手的ㄟ右手/ 2022年06月01日 13:42/ 0 赞/ 217 阅读

相关按位运算.md

Java 按位操作 1.正负数的二进制表示形式 int 32位 15的原码:00000000 00000000 00000

￡神魔★判官ぃ/ 2022年05月11日 07:50/ 0 赞/ 208 阅读

相关使用位运算替代模运算

昨天的分析HashMap原理的文章里面提到，使用位运算替代取模运算效率高，但位运算只能在特定场景下才能替代%运算。正常情况下： ````

落日映苍穹つ/ 2022年04月06日 12:18/ 0 赞/ 197 阅读

相关 java中的二进制与按位运算

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

雨点打透心脏的1/2处/ 2022年01月31日 15:23/ 0 赞/ 582 阅读

相关 java位异或运算（^）位非运算符（~）

在java中的运算符中，比较难得就是这个位异或运算符以及非运算符位异或运算（^） System.out.println(1 ^7);//亦或步骤：先将1和7转化

Dear 丶/ 2021年11月09日 16:34/ 0 赞/ 390 阅读