Integer 中 getChars

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);
            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 (;;) {
            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;
        }
    }

上述代码是 获取一个整数的字符串表示。其中比较巧妙 的是使用了移位来表示一个乘以100和除以10.

 q = i / 100;
 // really: r = i - (q * 100);
r = i - ((q << 6) + (q << 5) + (q << 2));

上述表示 获取一个数字的个位和十位

q = (i * 52429) >>> (16+3);

 上述表示 获取 个位