1. 關(guān)于&,|,^幾種運(yùn)算符
   • 與運(yùn)算：同為1，才為1
     a&b < min(a,b)，即兩個(gè)數(shù)做與運(yùn)算，計(jì)算出來的結(jié)果會比兩個(gè)數(shù)中最小的數(shù)還要小
   • 或運(yùn)算：只要有一個(gè)為1，就為1
     2*max（a，b）> a|b >max(a,b)，即兩個(gè)數(shù)做或運(yùn)算，計(jì)算出來的結(jié)果比兩個(gè)數(shù)中最大的數(shù)還要大,但是不會大于最大的數(shù)的二倍
   • 異或運(yùn)算：不同才為1
     a^b計(jì)算出來的結(jié)果不確定，既有可能比最小的數(shù)還小，也有可能比最大的數(shù)還大，也有可能在這兩個(gè)數(shù)之間。

這幾種運(yùn)算符的計(jì)算結(jié)果是有其定義確定的

2. 四分之三用位運(yùn)算來實(shí)現(xiàn)
   (capacity >> 1) + (capacity >> 2)

3. 將任意一個(gè)數(shù)轉(zhuǎn)換成2的冪次方

    /**
     * 將任意一個(gè)數(shù)轉(zhuǎn)換成2的冪次方
     * 是2的冪次方的數(shù)的特點(diǎn)：
     * 2 =10=1+1
     * 4 =100=11+1
     * 8 =1000=111+1
     * 16=10000=1111+1
     * 32=100000=11111+1
     */
    private int roundUp2PowerOf2(int i) {
        i--;
        i = i >>> 1;
        i = i >>> 2;
        i = i >>> 4;
        i = i >>> 8;
        i = i >>> 16;
        return i;
    }