Integer.toString（）如何在内部工作？

Question

我发现之前已经问过类似的问题： Float.toString（）和Integer.toString（）是如何工作的？

但这并没有谈到该功能如何在内部运作。 当我打开Integer.toString()的内部源代码时，普通的初级java程序员是不可理解的。

有人可以解释一下内部的简短说明吗？

---

注意：这是我最近被问到的面试问题之一。 我不知道如何回答这个问题！

Answer 1

integer.toString()的无参数调用只是调用静态方法Integer.toString(int i) （使用integer变量自身的原始值），其实现如下;

  public static String toString(int i) {
       if (i == Integer.MIN_VALUE)
           return "-2147483648";
       int size = (i < 0) ? stringSize(-i) + 1 : stringSize(i);
       char[] buf = new char[size];
       getChars(i, size, buf);
       return new String(0, size, buf);
   }

首先，它检查它的值是否==最低可能的整数，并返回它是否相等。 如果没有，那么它使用Integer的stringSize()方法检查String需要的大小，以用作字符数组的大小。

stringSize()实现如下;

  static int stringSize(int x) {
       for (int i=0; ; i++)
           if (x <= sizeTable[i])
               return i+1;
   }

一旦它具有正确大小的char[] ，它就会使用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;
       }
   }

对于stackoverflow答案，解释每个单独的步骤将花费太长时间。 然而，最相关的部分（正如评论中所指出的那样）是getChars()方法，除了复杂的位移之外，它基本上是用于查找每个字符的消除过程。 如果不超出我的理解，我恐怕不能再深入细节了。