为什么在java src中使用Integer类的toString方法中使用负的int进行mod操作

当我阅读 java版本的1.7.0_09的源代码时,我发现Integer类的toString方法的实现使用负int来计算mod操作,有没有什么意义呢？代码如下：

public static String toString(int i,int radix) {

    if (radix < Character.MIN_RADIX || radix > Character.MAX_RADIX)
        radix = 10;

    /* Use the faster version */
    if (radix == 10) {
        return toString(i);
    }

    char buf[] = new char[33];
    boolean negative = (i < 0);
    int charPos = 32;

    if (!negative) {     
        i = -i;                //***** change i to negative
    }

    while (i <= -radix) {
        buf[charPos--] = digits[-(i % radix)];   //***** change back to positive after 
                                                 //***** mod operation
        i = i / radix;
    }
    buf[charPos] = digits[-i];

    if (negative) {
        buf[--charPos] = '-';
    }

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

解决方法

根据该算法,您需要一个小的(< radix)非负整数的流,它将从右到左的数字填充字符缓冲区.标准的小学学校做这项工作的方法是在数字的开头放一个符号,然后打印出数字的绝对值. 但是想象一下,如果这个规则是我在这个循环中总是积极的：

if (negative) {
    i = -i; // change i to positive
}

如果我碰巧是Integer.MIN_VALUE,那么-i也恰好是Integer.MIN_VALUE. Two’s complement整数变量可以存储exactly one more negative integer than they can store positive integers.但是,如果不变量是我总是负的绝对值,它将始终适合于int.

为什么不使用Math.abs()或if块？自然而言,在许多计算机程序中,整数被非常频繁地转换为字符串,因此尽可能快地保持toString是有用的.麻烦的是,Math.abs()和if语句在编译到机器代码时可能会被编译为使用分支指令. Branches倾向于干扰instruction pipelining;因此,当注意性能时,您可能会选择从可循环中删除if语句.

注意：这种优化很少是一个好主意！除非您的代码非常频繁地被调用(如此代码),或者您正在构建具有大量用户和少量读取器/修饰符(如此代码)的库,并使代码更难读取,理解和更改.通过进行这种优化,Java工程师可能会稍微加快代码的速度 – 但是如果您在编写的代码中使用这样的技术,那么您的同事/平地机可能不会倾向于要求Stack Overflow为什么您的代码很难理解.

上一篇：在任务栏图标上使用java点击左键打下一篇：多线程 – 上下文切换中保存的内容

为什么在java src中使用Integer类的toString方法中使用负的int进行mod操作

解决方法

相关推荐