java & 和 |运算(看HashMap源码时)

首先得明白10进制的数和2进制的数转换关系
遵循“8421”原则
1=1
2=10
3=11
4=100
5=101
6=110
7=111
8=1000
9=1001
…
128=1000 0000
129=1000 0001

& 是所有的2进制位数“与”出的最终结果，“与”的规则是两者都为1时才得1，否则就得0
举个例子
7 & 6=？
7的2进制是：1    1    1
6的2进制是：1    1    0
结果： 1    1    0
得到结果为110，2进制转换为10进制110=6
所以：7 & 6 = 6

7的2进制111在上面，6的2进制110在下面，第一位都是1,1&1=1，所以结果的第一位是1，第二位同样都是1所以也是1，第三位上面是1，下面是0，所以1&0=0，所以最终结果111&110=110,110转换成10进制等于6

| 是所有的2进制位数“或”出的最终结果，“或”的规则是两者之一有一个1就得1，否则就得0
举个例子
7 | 6 =？
7的2进制是：1    1    1
6的2进制是：1    1    0
结果： 1    1    1
得到结果为111，2进制转换为10进制111=7
所以：7 | 6 = 7

这里举的两个例子比较简单，只是拿比较短的2进制数进行比较，长的2进制也是以此类推
那就比较一个长的

129 & 128 = ？
129的2进制是：1    0    0    0    0    0    0    1
128的2进制是：1    0    0    0    0    0    0    0
结果： 1    0    0    0    0    0    0    0
得到结果为1000 0000，2进制转换为10进制：1000 0000=128
所以：129 & 128 = 128

Node<K,V> loHead = null, loTail = null;
Node<K,V> hiHead = null, hiTail = null;
Node<K,V> next;
do {
    next = e.next;
    if ((e.hash & oldCap) == 0) {
        if (loTail == null)
            loHead = e;
        else
            loTail.next = e;
        loTail = e;
    }
    else {
        if (hiTail == null)
            hiHead = e;
        else
            hiTail.next = e;
        hiTail = e;
    }

通过这个运算解决了java1.7HashMap扩容时的出现链表的循环问题高位和低位