Java是否将除数除以2的幂来优化移位？

Question

Java编译器 或 JIT编译器是否通过恒定的2到位移位的幂来优化除法或乘法？

例如，以下两个语句是否被优化为相同？

int median = start + (end - start) >>> 1;
int median = start + (end - start) / 2;

（基本上是这个问题，但对于Java）

Answer 1

不，Java编译器不会执行此操作，因为无法确定将显示什么符号(end - start)。为什么这么重要？负整数上的位移产生与普通除法不同的结果。在这里，您可以看到一个演示：这个简单的测试：

System.out.println((-10) >> 1);  // prints -5
System.out.println((-11) >> 1);  // prints -6
System.out.println((-11) / 2);   // prints -5

另请注意，我使用>>代替>>>。A >>>是无符号的移位，而A 是带符号的>>。

System.out.println((-10) >>> 1); // prints 2147483643

@Mystical：我写了一个基准测试，它表明编译器/ JVM并没有进行优化：https
://ideone.com/aKDShA