swap : Java Glossary

swap
Exchanging
// swap int variables a and b
int a = 1;
int b = 2;
// save a copy of "a" you are about to clobber
int swap = a;
a = b;
b = swap;
To
// swap references a and b
Thing a = new Thing( 1 );
Thing b = new Thing( 2 );
// save a copy of "a" you are about to clobber
Thing swap = a;
a = b;
b = swap;
// avoid packratting Thing( 1 )
swap = null;
It is possible to swap two values without using a temporary using XOR (exclusive OR). Don’t use this technique without a serious
// Swap references a and b without a temporary
// It works on the principle that if you xor
// with something twice you
// get back to where you started.
// Note, this is slower than using a swap temp variable.
int a = 17;
int b = 42;
a = a ^ b;
b = a ^ b; // a ^ b ^ b = a
a = a ^ b; // a ^ b ^ a ^ b ^ b = b
If you try to encapsulate this logic in a method, it will have no effect on the caller’s variables. You have to expand it
Further, the XOR technique cannot be used on two Objects in Java, the only time there would be a pressing advantage to it. I present it more as a curiosity from a bygone age.

CMP homejump to top You can get the freshest copy of this page from: or possibly from your local J: drive (Java virtual drive/mindprod.com website mirror)
http://mindprod.com/jgloss/swap.html J:\mindprod\jgloss\swap.html
logo
Please email your , letters to the editor, errors, omissions, typos, formatting errors, ambiguities, unclear wording, broken/redirected link reports, suggestions to improve this page or comments to Roedy Green : feedback email. If you want your message, your name or email kept confidential, not considered for public posting, please explicitly specify that. Unless you state otherwise, I will treat your message as a letter to the editor that I may or may not publish in the feedback section. After that, it will be too late to retract it. If you disagree with something I said, please quote it and cite the web page where you found it, tell me why you think it is wrong, and, if possible, provide some supporting evidence. Threatening to kill me or spouting obscenities has yet to persuade me to change my mind.
mindprod.com IP:[65.110.21.43]
view BlogYour face IP:[38.107.179.210]
You are visitor number 33,403.