当我阅读
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为什么您的代码很难理解. 原文链接：https://www.f2er.com/java/126814.html
