按位与&的常见用法

判断奇偶性

public void judgeOdevity(int n) {
    if ((n & 1) == 1) {
        System.out.println(n + " is odd number.");
    } else if ((n & 1) == 0) {
        System.out.println(n + " is even number.");
    }
}

判断是否包含

Java 中Modifier类便是这样设计的，是用来定义修饰符并且判断是否使用了某些修饰符。一般用于常量或定值的操作，如枚举。

// 关键的设计在于值的定义
final int a = 1; // 0000 0001
final int b = 2; // 0000 0010
final int c = 4; // 0000 0100
final int d = 8; // 0000 1000
final int e = 16; // 0001 0000

public void isContainA(int sum) {
    if ((sum & a) != 0) {
        System.out.println("sum contains a.");
    } else {
        System.out.println("sum doesn't contain a.");
    }
}

取余的位运算方式

取余运算的一般算法：a%b
对于十进制来说，a%(10^n) = a的后n位；同理，对于二进制来说，a%(2^n)=a的后n位，那么如何取到后n位呢？通过 a&(2^n-1) 获取a的后n位。