[JAVA] String 拼接效率

Posted 2020-11-10 Mr.Struggle

344. Reverse String 

Write a function that takes a string as input and returns the string reversed.

Example:
Given s = "hello", return "olleh".

一开始写了一个代码

class Solution {
    public String reverseString(String s) {
        int len = s.length();
        String ans="";
        for(int i=len-1;i>=0;i--)
            ans+=s.charAt(i);
        return ans;
    }
}

上面的代码最后一个case没有通过，查了下发现最后一个case大概42300多个字符

因为本人初学java，对于很多细节不是很了解，便查了些资料，另外做了些测试，发现相较于StringBuilder

在50000个字符级别的拼接时速度相差1600多倍。这里就提醒大家String使用时如果需要大量的拼接，尽量换成StringBuilder