【面试】JAVA中交换值的三种方式

方式一：异或法

int i = 5, j = 9;
i = i ^ j;
j = i ^ j; -> j = i ^ j ^ j; -> j = i;
i = i ^ j; -> i = i ^ j ^ i; -> i = j;

方式二：加减法

int i =5, j = 9;
i = i + j;
j = i - j; -> j = i + j - j; -> j = i;
i = i - j; -> i = i + j - i; -> i = j;

方式三：追尾法

int i = 5, j = 9;
int temp = i;
i = j;
j = temp;

总结：三种方式的比较

异或法的效率是最高的。只能针对整数进行交换，局限性太大
加减法的效率是低于异或但是高于追尾。理论上可以交换数值类型，但实际上很少用于交换小数
追尾法的效率是最低的。可以交换任意一个类型的值