今天,我在Java中遇到了一个相当惊人的行为,or
比and
慢!
我什至制作了一个测试用例,您可以在下面看到。现在我想知道为什么会发生这种情况?
我是在做错什么还是仅在计算机上发生?
我看不出有什么特别的理由,使or
的速度比and
慢。我想用其他一些语言来测试这种现象,总体上您对此有任何想法吗?
public class TestClass {
public static void main(String[] args) {
long[] or = new long[10];
long[] and = new long[10];
long lStartTime, lEndTime, difference = 0;
for (int idx = 0; idx < 10; idx++) {
lStartTime = System.nanoTime();
for (int i= 0; i < 1000000000; i++) {
int j = i | i+1 ;
}
lEndTime = System.nanoTime();
difference = lEndTime - lStartTime;
System.out.println("Elapsed milliseconds: " + difference/1000000);
or[idx] = difference;
lStartTime = System.nanoTime();
for (int i= 0; i < 1000000000; i++) {
int j = i & i+1 ;
}
lEndTime = System.nanoTime();
difference = lEndTime - lStartTime;
System.out.println("Elapsed milliseconds: " + difference/1000000);
and[idx] = difference;
System.out.println("------------------------------------" );
}
long tmp = 0;
for (long l : or) {
tmp += l;
}
tmp /= 10;
System.out.println("Elapsed milliseconds for or: " + tmp/1000000);
tmp = 0;
for (long l : and) {
tmp += l;
}
tmp /= 10;
System.out.println("Elapsed milliseconds for and: " + tmp/1000000);
}
}
结果:
经过的毫秒数:1600
经过的毫秒数:1332
------------------------------------
经过的毫秒数:1609
经过的毫秒数:1335
------------------------------------
经过的毫秒数:1609
经过的毫秒数:1335
------------------------------------
经过的毫秒数:1542
经过的毫秒数:1314
------------------------------------
经过的毫秒数:1705
经过的毫秒数:1324
------------------------------------
经过的毫秒数:1559
经过的毫秒数:1315
------------------------------------
经过的毫秒数:1526
经过的毫秒数:1314
------------------------------------
经过的毫秒数:1568
经过的毫秒数:1340
------------------------------------
经过的毫秒数:1551
经过的毫秒数:1318
------------------------------------
经过的毫秒数:1574
经过的毫秒数:1321
------------------------------------
或经过的毫秒数:1584
和所经过的毫秒数:1325
参考方案
Writing correct micro benchmarks就像您所做的一样,非常耗时且容易出错。我建议使用现有的库,例如Caliper代替。
这是在Caliper中完成的相应基准测试(编译所需的最新git版本):
public class BitwiseOperatorPerformance {
@Benchmark
public int timeOr(int reps){
int dummy = 0;
for (int i = 0; i < reps; i++) {
dummy |= i+1;
}
return dummy;
}
@Benchmark
public int timeAnd(int reps){
int dummy = 0;
for (int i = 0; i < reps; i++) {
dummy &= i+1;
}
return dummy;
}
}
这是测试结果:link
结果表明,AND和OR运算符的性能完全相同。
Java:线程池如何将线程映射到可运行对象 - java试图绕过Java并发问题,并且很难理解线程池,线程以及它们正在执行的可运行“任务”之间的关系。如果我创建一个有10个线程的线程池,那么我是否必须将相同的任务传递给池中的每个线程,或者池化的线程实际上只是与任务无关的“工人无人机”可用于执行任何任务?无论哪种方式,Executor / ExecutorService如何将正确的任务分配给正确的线程? 参考方案 …
JAVA:字节码和二进制有什么区别? - javajava字节代码(已编译的语言,也称为目标代码)与机器代码(当前计算机的本机代码)之间有什么区别?我读过一些书,他们将字节码称为二进制指令,但我不知道为什么。 参考方案 字节码是独立于平台的,在Windows中运行的编译器编译的字节码仍将在linux / unix / mac中运行。机器代码是特定于平台的,如果在Windows x86中编译,则它将仅在Win…
java:继承 - java有哪些替代继承的方法? java大神给出的解决方案 有效的Java:偏重于继承而不是继承。 (这实际上也来自“四人帮”)。他提出的理由是,如果扩展类未明确设计为继承,则继承会引起很多不正常的副作用。例如,对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是,持有对本来应该扩展的类的引用,然后委托给它。这是与Eric…
Java-搜索字符串数组中的字符串 - java在Java中,我们是否有任何方法可以发现特定字符串是字符串数组的一部分。我可以避免出现一个循环。例如String [] array = {"AA","BB","CC" }; string x = "BB" 我想要一个if (some condition to tell wheth…
Java:BigInteger,如何通过OutputStream编写它 - java我想将BigInteger写入文件。做这个的最好方式是什么。当然,我想从输入流中读取(使用程序,而不是人工)。我必须使用ObjectOutputStream还是有更好的方法?目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化(ObjectOutputStream / ObjectInputStream)是将对象序列化为八位字节序列的一种通用方法。但…