换号码哪个好？使用临时变量还是不使用它？这还重要吗？

Question

有人问我一个问题，即在不使用临时变量的情况下交换两个数字。用以下答案很容易回答这个问题。

与临时变量交换

int a =10;
int b =20;
int temp = a;
a = b;
b = temp;

没有临时变量的交换

int a =10;
int b =20;
a = a+b;
b = a-b;
a = a-b;

它有效，但在性能方面哪个更好？我认为只有一次操作性能无关紧要。但是，如果我需要使用这种交换方法或在需要交换等的选择排序期间反转大量数字，创建局部变量更好还是使用算术运算来完成？

Answer 1

我肯定会说 temp 变量，即您的第一个选项。如果您参考第二个示例，您总共完成了三个操作。对于每个操作，您的 java 虚拟机都会生成等效的组装操作。但是在您使用temp 变量的第一个选项中，您只是在交换值。因此，极少的汇编操作仅用于从地址读取和写入地址。

Answer 2

除了第二个可能溢出的事实之外，还有三个可能的答案：

1. 你可以测量它。
2. 如果您已经测量过这种优化级别，并且这确实被证明是一个问题，请只考虑这种优化级别。 （在这种情况下，您几乎不可能测量出任何明显的差异。）
3. 如有疑问，通常最好选择更简单/更规范的解决方案。许多优化都是基于您编写“正常”代码的前提，并且会寻找开发人员通常使用的模式。幼稚的优化工作有时会导致 Java Hotspot 的性能下降。

因此，除非您想深入了解奇妙而棘手（但很有趣）的微基准测试世界，否则请使用 temp 变量。

*尽管由于 Java 处理溢出的方式，您仍然会得到正确的结果。但顺便说一句，如果你使用异或而不是算术运算，就不会有溢出的危险。

P.s.：如果你正在反转一个巨大的数组，运行时间将主要由对数组的内存访问支配。