Java中利用位运算快速判断的奇偶性

在二进制的世界中,任何数据的表示都是由0和1组成的.
例如:十进制的 11 二进制为: 1011. 十进制的 12 二进制为: 1100.
十进制的 2二进制为: 0010. 十进制的 3二进制为: 0011.
十进制的 0二进制为: 0. 十进制的 3二进制为: 0001.
负数在负数以其正值的补码形式表达(补码 = 反码 + 1)。以 int型(32位) -5 为例:
1、先取5的原码：00000000 00000000 00000000 00000101
2、得反码： 11111111 11111111 11111111 11111010
3、得补码： 11111111 11111111 11111111 11111011
所有的奇数的二进制的最右边末尾的值为1,偶数的最末尾的值是0. &(与运算符):只有 1&1 =1,其他则为0. 0x1(二进制的1):00000000 00000000 00000000 00000001.用需要判断的数 & 0x1若结果为1则为奇数,为0则为偶数.

示例代码:

		// 位运算
        System.out.println(12 & 0x1);
        System.out.println(11 & 0x1);
        System.out.println(-111 & 0x1);
        System.out.println(-222 & 0x1);
        System.out.println("=========================================");
        // 取模运算
        System.out.println(12 % 2);
        System.out.println(11 % 2);
        System.out.println(-111 % 2);
        System.out.println(-222 % 2);

运行结果:

0
1
1
0
=========================================
0
1
-1
0

位运算:简单粗暴,效率高,不用考虑正负数.