发现一个奇偶校验新玩法

利用二进制位运算实现奇偶性的判断

-------------------------------------------------------------------------------------------------------------------------------------------
-------------------------------- 嫌啰嗦，可以直接往下拉，看判断奇偶的代码 ---------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------------------

话说，大学学习了二进制之后不久，就把知识还给了老师。最近在研究HashMap底层的散列算法时又拾起了一点点，并在拾起的过程中，突然冒出了以下想法：

        //  ‭0   0   0   1   0   1   1   0‬         二进制
        //128  64  32  16   8   4   2   1         二进制位为1时对应的十进制值
        

来，先看下上面两行代码。第一行为一串二进制。下面一行为二进制的每一位为1时所对应的十进制值，
上面二进制转为十进制，上面那行每位乘以对应的下面那个数，然后把每个结果相加，得到的结果就是上面的二进制转为十进制。也就是：
（ 0 * 1）+（1 * 2）+（1 * 4）+（0 * 8）+（1 * 16）+（0 * 32）+（0 * 64）+（0 * 128） = 22；

这个二进制转十进制为什么这么写？ 为了直观方便的解释如何想到可以利用位运算来实现奇偶校验的。

首先我们假设有一个数为 parity。

仔细观察第二行，只有末位1（2⁰）可以导致得到的结果可能为奇数可能为偶数。其余位（n>0）都是2