1. 首先写了一个字符串转整形的算法：

public static class String2Int1 implements String2Int { @Override public int string2int(String str) { int value = 0; int pow10 = 1; for (int j = str.length() - 1; j >= 0; --j) { char charValue = str.charAt(j); if (charValue == '-' && j == 0) { value = -value; break; } if (charValue == '+' && j == 0) { break; } value = value + (charValue - '0') * pow10; pow10 = pow10 * 10; } return value; } }

 打印时间：

  

1the time is 3143, strValue = -1001213121

 

2. 测试了Android SDK的算法：

public static class String2Int2 implements String2Int { @Override public int string2int(String str) { return Integer.valueOf(str); } }

 打印时间：

 

1the time is 7980, strValue = -1001213121

 

   Android SDK 算法比自己实现的算法慢了一倍。但是，自己实现的算法可不可以改进呢。

3. 改进的算法：从左向右怎么样呢，是不是可以快速一点：

public static class String2Int2 implements String2Int { @Override public int string2int(String str) { int result = 0; boolean negative = false; int i = 0, len = str.length(); int digit; char firstChar = str.charAt(0); if (firstChar < '0') { // Possible leading "+" or "-" if (firstChar == '-') { negative = true; } i++; } while (i < len) { digit = str.charAt(i++) - '0'; result *= 10; result += digit; } return negative ? -result : result; } }

 打印时间：

 

1the time is 2774, strValue = -1001213121

 

 

总结

由此可见。最后一个算法减少了乘法运算的次数，因此速度要快一点。

如果您看了有收获，那么下载一个APl软件支持一下博主吧！还可以解决您的密码太多记不住的烦恼哦。

源码下载链接：

http://a.app.qq.com/o/simple.jsp?pkgname=com.wa505.kf.epassword