/**
   * Convert the integer to an unsigned number.
   */
  private static String toUnsignedString(int i, int shift) {
    char[] buf = new char[32];
    int charPos = 32;
    int radix = 1 << shift;
    int mask = radix - 1;
    do {
      buf[--charPos] = digits[i & mask];
      i >>>= shift;
    } while (i != 0);

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

// 這個(gè)數(shù)組表示的是數(shù)字的十位部分，下面會用到這個(gè)數(shù)組。
final static char [] DigitTens = {
   '0', '0', '0', '0', '0', '0', '0', '0', '0', '0',
   '1', '1', '1', '1', '1', '1', '1', '1', '1', '1',
   '2', '2', '2', '2', '2', '2', '2', '2', '2', '2',
   '3', '3', '3', '3', '3', '3', '3', '3', '3', '3',
   '4', '4', '4', '4', '4', '4', '4', '4', '4', '4',
   '5', '5', '5', '5', '5', '5', '5', '5', '5', '5',
   '6', '6', '6', '6', '6', '6', '6', '6', '6', '6',
   '7', '7', '7', '7', '7', '7', '7', '7', '7', '7',
   '8', '8', '8', '8', '8', '8', '8', '8', '8', '8',
   '9', '9', '9', '9', '9', '9', '9', '9', '9', '9',
    } ;

// 這個(gè)數(shù)組表示的是數(shù)字的個(gè)位部分，下面會用到這個(gè)數(shù)組。把數(shù)組的每個(gè)部分進(jìn)行組合的話可以得到100以內(nèi)的所有的情況的二位整數(shù)。

  final static char [] DigitOnes = {
   '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
   '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
   '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
   '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
   '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
   '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
   '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
   '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
   '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
   '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
    } ;

  public static String toString(int i) {
    if (i == Integer.MIN_VALUE)
    // 這里的加1，開始不太清楚什么意思，后來發(fā)現(xiàn)負(fù)數(shù)的話              
    // 需要在前面加負(fù)號的所以串的大小要加1才行
    // 這里傳入stringSize的部分是正的，在下面的數(shù)組中
    // 進(jìn)行映射
    int size = (i < 0) ? stringSize(-i) + 1 : stringSize(i);
    char[] buf = new char[size];
    getChars(i, size, buf);
    return new String(0, size, buf);
  }

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

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

    // 超過65536的整數(shù)，先進(jìn)行下面這樣的一個(gè)處理，
    // 這個(gè)處理中以100為單位，也就是，余數(shù)控制在兩位
    // 這樣正好映射到上面的十位和個(gè)位數(shù)組，一次性寫入
    // buf數(shù)組中兩位，這樣毫無疑問比求出每一位是要快很多的
    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);
    // 對于小于等于65536的整數(shù)而言，可以直接進(jìn)行下面的部分
    // 而且這個(gè)地方是以除以10進(jìn)行的，但是實(shí)現(xiàn)并不是直接除
    // 而是先求一個(gè)52429/2^19約等于0.1000...
    // 相當(dāng)于i除以了10，但是我不清楚的是為什么這里不直接
    // 除以10，或許是因?yàn)榫炔粔虬?，除法產(chǎn)生浮點(diǎn)數(shù)，
    // 或許會不精確，然后得到的除數(shù)再乘以10，得到10位以上
    // 部分的數(shù)，通過i-該部分十位以上的數(shù)，得到個(gè)位的數(shù)字
    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;
    }
  }

  final static int [] sizeTable = { 9, 99, 999, 9999, 99999, 999999, 9999999,
                   99999999, 999999999, Integer.MAX_VALUE };

  // 這里應(yīng)該是進(jìn)行了優(yōu)化，通過sizeTable存儲了整型數(shù)據(jù)的位
  // 的情況，從一位一直到10位：2147483647的情況，
  // 這個(gè)處理方式很巧妙
  static int stringSize(int x) {
    for (int i=0; ; i++)
      if (x <= sizeTable[i])
        return i+1;
  }

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 bitCount(int i) {
    // HD, Figure 5-2
    i = i - ((i >>> 1) & 0x55555555);
    i = (i & 0x33333333) + ((i >>> 2) & 0x33333333);
    i = (i + (i >>> 4)) & 0x0f0f0f0f;
    i = i + (i >>> 8);
    i = i + (i >>> 16);
    return i & 0x3f;
  }