What does the ^ operator do in Java?

java

bitwise-operations

xor

encryption

byAnton Shumikhin·Jan 6, 2025

In Java, ^ is the bitwise XOR (exclusive OR) operator. XOR operates on each pair of binary digits and returns 1 if the digits are distinct, and 0 if they are identical.

Example:

int caffeine = 5; // binary: 0101 (caffeine keeps every programmer awake)
int sleep = 3; // binary: 0011 (3 hours of sleep isn't enough!)
int coderLife = caffeine ^ sleep; // result: 0110, in decimal: 6 (Because, 6 hours of coding everyday!)

Clearing misconceptions

It's a common misunderstanding to use ^ for exponentiation. Java designates ^ for bitwise XOR operation. For power calculations, use Math.pow():

double result = Math.pow(2, 3); // result is 8.0

No, ^ has nothing to do with Horner's scheme, the latter being a method for efficient computation of polynomial expressions, especially ones with large numbers.

Understanding bitwise operations

Can tell 0101 from 0111? Binary representation mastering is a must when using XOR:

int a = 5; // binary: 0101
int b = 2; // binary: 0010
int result = a ^ b; // binary: 0111, decimal: 7

This highlights ^'s ability to toggle individual bits which proves useful in flags, data extraction, and in those brain-teasing programming puzzles!

Applications in cryptography

XOR dives into the deep waters of encryption and decryption, due to its simple and reversible nature.

Use cases and problem-solving applications

Flipping states with style

Given a task to toggle bit states, XOR makes it efficient and stylish:

int flag = 0xFFFF; // A mighty flag
int mask = 0x000F; // We want to toggle the last four bits like a boss
flag ^= mask; // XOR gives us style points!

Ensuring safe data transmission

XOR helps compute a simple checksum to validate data integrity during transmission:

byte[] data = {0x01, 0x02, 0x03, 0x04};
byte checksum = 0x00;
for(byte b : data) {
    checksum ^= b;
}

Hiding your secret data

You can obfuscate data by XORing data with a pattern/key – simple yet effective measure against the peeping Toms:

byte[] data = ... // Top secret data
byte key = 0xAB; // Our trusty encryption key
for(int i = 0; i < data.length; i++) {
    data[i] ^= key; // Our secret is safe!
}

No helping variable needed

If you've been told swapping two variables requires a third variable, XOR laughs:

int a = 5;
int b = 3;
a ^= b;
b ^= a;
a ^= b; // Voila! a is 3 and b is 5

Finding unique value

Find a non-repeated number in an array where every other number repeats. One ^, few lines of code and bam!

int[] numbers = {2, 3, 4, 2, 3};
int unique = 0;
for(int n : numbers) {
    unique ^= n;
}
// unique now holds the non-duplicate number: 4

explain-codes / Java / What does the ^ operator do in Java?

Linked

Check whether number is even or odd



Check if at least two out of three booleans are true



Way to get the number of digits in an int?



Integer division: How do you produce a double?



Retain precision with double in Java



Convert boolean result into number/integer



What's wrong with using == to compare floats in Java?



Clearing misconceptions Understanding bitwise operations Applications in cryptography Use cases and problem-solving applications