java - 字符串到数字转换的性能问题

Question

我有空格分隔的字符串，其中包含中间的数字，例如:

“abc123 ws32wd3 y3tg43 5tga89 a1a”

我必须解析字符串以获取每个标记中的数字，然后总结从标记中提取的所有数字。我写了下面的代码，但我认为，如果有很大的字符串，那么可能会出现性能问题。

所以，我的问题是:

1. 我们如何提高下面代码的性能？

2. 我们还有其他方法编写下面的代码来解决这个问题吗？

代码:

public class TestSum {

    public static int doSum(String str){
        String[] sArray = str.split(" ");
        char[] chr = null;
        String temp;
        String number = "";
        int sum=0;
        for(String s : sArray){
            chr = s.toCharArray();
            for(char c : chr){
                temp = String.valueOf(c);
                if(isNum(temp)){
                    number = number + temp;
                }           
            }
            sum = sum + Integer.parseInt(number);
            number="";
        }       
        return sum;
    }

    public static boolean isNum(String nStr){   
        try{
            Integer.parseInt(nStr);
            return true;
        }catch(NumberFormatException nfe){
            return false;
        }       
    }

    public static void main(String[] args) {
        System.out.println("Sum is "+ TestSum.doSum("abc123 ws32wd3 y3tg43 5tga89 a1a"));
    }
} 

Answer 1

这是我能想到的最快的:

public static int getSum(String str) 
{
    int sum = 0;
    int exp = 1;      
    for (int i = str.length() - 1; i >= 0; i--) 
    {
        final char c = str.charAt(i);
        if (c >= '0' && c <= '9')
        {
            sum += (c - '0') * exp;
            exp *= 10;
        }
        else
        {
            exp = 1;
        }
    }
    return sum;
}

它从右到左迭代字符串。因此，当它“看到”一个数字时，它可以添加适当的值，具体取决于数字中“看到”的小数位。

Benchmark使用Caliper

结果与 davecom's benchmark 中的结果不同:

AUTHOR       RUNTIME (NS)   HOW MANY TIMES FASTER THAN JUNS
-----------------------------------------------------------
Adam              66.221                                600
Old              579.873                                 70
Prabhakaran   20,012.750                                  2 (2x faster than Juns)
Juns          39,681.074                                  1