而不是% optimization？

Question

前几天我做了一个小小的操作问题，我意识到我可以用n & 15代替n % 16

由于%很慢，而且&很快，这是一个很好的优化吗，或者编译器已经做了这样的事情，我不需要费心了？

Answer 1

这里有一个非常微妙的区别。在HashMap implementation中选择bucket时，您的想法与此处相同。

如果您的n为负：

System.out.println(-31 % 16); // -15
System.out.println(-31 & 15); // 1

你会得到不同的结果。