Integer源码

1、 toString

public static String toString(int i, int radix) {
//Character.MIN_RADIX、MAX_RADIX分别表示进制最大和最小，最小为2进制，最高为36进制
        if (radix < Character.MIN_RADIX || radix > Character.MAX_RADIX)
            radix = 10;
        /* Use the faster version */
        if (radix == 10) {
            return toString(i);
        }
//创建33位数组，int位32位，还有一位是符号
        char buf[] = new char[33];
        boolean negative = (i < 0);
        int charPos = 32;
//取负
        if (!negative) {
            i = -i;
        }
//将对应位转换为对应进制
        while (i <= -radix) {
            buf[charPos--] = digits[-(i % radix)];
            i = i / radix;
        }
        buf[charPos] = digits[-i];
//加符号
        if (negative) {
            buf[--charPos] = '-';
        }

        return new String(buf, charPos, (33 - charPos));
    }

2、 大部分进制转换都会用到的

    private static String toUnsignedString0(int val, int shift) {
        // assert shift > 0 && shift <=5 : "Illegal shift value";
        //val非零位置个数
        int mag = Integer.SIZE - Integer.numberOfLeadingZeros(val);
        //mag为大于等于0，小于等于32的数，(shift - 1)的作用是当位数不能被radix整除时做的填充作用，比如mag = 17 shift=4，如果不加（shift-1）的话就是4少了，所以需要加。 
        int chars = Math.max(((mag + (shift - 1)) / shift), 1);
        char[] buf = new char[chars];

        formatUnsignedInt(val, shift, buf, 0, chars);

        // Use special constructor which takes over "buf".
        return new String(buf, true);
    }

static int formatUnsignedInt(int val, int shift, char[] buf, int offset, int len) {
        int charPos = len;
        //把shift转换成对应的真正的进制radix
        int radix = 1 << shift;
        int mask = radix - 1;
        do {
        //val&mask  相当于  val%(mask+1)
        //总的来说也就是找到对应位对应的字母或数字
            buf[offset + --charPos] = Integer.digits[val & mask];
            val >>>= shift;
        } while (val != 0 && charPos > 0);

        return charPos;
//这个方法非常精妙，出现1之前，出现了多少个0，先右移16位如果为0则前16位全部为0，然后左移16位，在这剩下的16位基础上再用同样的方法看剩下几个0，
public static int numberOfLeadingZeros(int i) {
        // HD, Figure 5-6
        if (i == 0)
            return 32;
        int n = 1;
        if (i >>> 16 == 0) { n += 16; i <<= 16; }
        if (i >>> 24 == 0) { n +=  8; i <<=  8; }
        if (i >>> 28 == 0) { n +=  4; i <<=  4; }
        if (i >>> 30 == 0) { n +=  2; i <<=  2; }
        //确定最后一位
        n -= i >>> 31;
        return n;
    }
//返回从最右端开始直到第一个1共有几个0
    public static int numberOfTrailingZeros(int i) {
        // HD, Figure 5-14
        int y;
        if (i == 0) return 32;
        int n = 31;
        y = i <<16; if (y != 0) { n = n -16; i = y; }
        y = i << 8; if (y != 0) { n = n - 8; i = y; }
        y = i << 4; if (y != 0) { n = n - 4; i = y; }
        y = i << 2; if (y != 0) { n = n - 2; i = y; }
        return n - ((i << 1) >>> 31);
    }

3、getChar

static void getChars(int i, int index, char[] buf) {
        int q, r;
        int charPos = index;
        char sign = 0;

        if (i < 0) {
            sign = '-';
            i = -i;
        }

        // Generate two digits per iteration
        while (i >= 65536) {
            q = i / 100;
        // really: r = i - (q * 100);
        //对q/100求余
        //效率方面乘法优于除法，位运算优于乘法
            r = i - ((q << 6) + (q << 5) + (q << 2));
            i = q;
            buf [--charPos] = DigitOnes[r];
            buf [--charPos] = DigitTens[r];
        }

        // Fall thru to fast mode for smaller numbers
        // assert(i <= 65536, i);
        for (;;) {
        //对i/10求余，52429 2^19也是为了精度
            q = (i * 52429) >>> (16+3);
            r = i - ((q << 3) + (q << 1));  // r = i-(q*10) ...
            buf [--charPos] = digits [r];
            i = q;
            if (i == 0) break;
        }
        if (sign != 0) {
            buf [--charPos] = sign;
        }
    }

4、 compareUnsigned为什么就加个MIN_VALUE就是unsign了

    public static int compareUnsigned(int x, int y) {
        return compare(x + MIN_VALUE, y + MIN_VALUE);
    }

5、 highestOneBit只剩下最高位1的数，比如输入20（10100）会输出16（10000）

    public static int highestOneBit(int i) {
        // HD, Figure 3-1
        i |= (i >>  1);
        i |= (i >>  2);
        i |= (i >>  4);
        i |= (i >>  8);
        i |= (i >> 16);
        return i - (i >>> 1);
    }

    public static int lowestOneBit(int i) {
        // HD, Section 2-1
        return i & -i;
    }

6、bitcount,计算共有多少位的 1，可以参考这篇博文：链接

    public static int bitCount(int i) {
        // HD, Figure 5-2
        //0x5 = 0101
        //0x3 = 0011
        //0x0f = 00001111
        //0x3f = 00111111
        //以i=11为列子：1011
        //则用两位统计是0110：1+2 = 3
        i = i - ((i >>> 1) & 0x55555555);
        //则用四位统计是0011： 3，其它都是一样的
        i = (i & 0x33333333) + ((i >>> 2) & 0x33333333);
        i = (i + (i >>> 4)) & 0x0f0f0f0f;
        i = i + (i >>> 8);
        i = i + (i >>> 16);
        //最多32个1，所以要2^5，即100000，用0x3f取数
        return i & 0x3f;
    }
    这块还是比较冉，留以后再看吧

7、 >>> -1表示右移1的补码（只去后6位）
8、 日狗的位运算，剩下几个留着吧

    public static int rotateLeft(int i, int distance) {
        return (i << distance) | (i >>> -distance);
    }
    public static int reverse(int i) {
        // HD, Figure 7-1
        i = (i & 0x55555555) << 1 | (i >>> 1) & 0x55555555;
        i = (i & 0x33333333) << 2 | (i >>> 2) & 0x33333333;
        i = (i & 0x0f0f0f0f) << 4 | (i >>> 4) & 0x0f0f0f0f;
        i = (i << 24) | ((i & 0xff00) << 8) |
            ((i >>> 8) & 0xff00) | (i >>> 24);
        return i;
    }
    public static int signum(int i) {
        // HD, Section 2-7
        return (i >> 31) | (-i >>> 31);
    }

    public static int reverseBytes(int i) {
        return ((i >>> 24)           ) |
               ((i >>   8) &   0xFF00) |
               ((i <<   8) & 0xFF0000) |
               ((i << 24));
    }