Java String字符串一些方法的性能说明及例子

1.length(),charAt(),substring()的运行时间是常量时间内完成。
2.toLowerCase()和replace()的运行时间与字符串的大小是线性关系。
3.compareTo()和startWith()需要的时间与所要解决问题所使用的字符数量成比例。在最佳情况下，是常量，在最坏的情况下，是线性的，但是indexOf可能很慢。
4.字符串连接需要的时间与在结果中的字符总数成比例。
5.给出倒序字符串的一种线性算法
public static String reverse(String s){
int N=s.length();
char [] a=new char[N];
for(int i=0;i<N;i++){
a[i]=s.charAt(N-i-1);
}

return new String(a);
}
6.The "beck" exploit(“beck”漏洞). In the Apache 1.2 web server, there is a function called no2slash whose purpose is to collapse multiple '/'s. For example /d1///d2d3/test.html becomes /d1/d2/d3/test.html. The original algorithm was to repeatedly search for a '/' and copy the remainder of the string over.
void no2slash(char [] name) {
int x, y;
for(x = 0; x<name.length();
if(x>0){
if((name[x-1]=='/')&&(name[x]=='/'))
for(y=x+1;y<name.length;y++){
name[y-1]=name[y];
}
else x++;
}
}
上面的做法是二次方的。
如果使用线性的方式实现如下：
void no2slash(char [] name) {
int offset=0;

for(int i=2;i<name.length();i++){
if(name[i-1]='/'&&name[i]=='/'){
offset++;
}
else a[i-offset]=a[i];
}
}