测试--String和StringBuffer效率（java语言）

测试--String和StringBuffer效率（java语言）

index.html文件大小为450k，StringBuffer的执行速度是0.094秒，代码如下：
try {
BufferedReader br = new BufferedReader(new FileReader(new File("index.html")));
String str = br.readLine();
StringBuffer tmp = new StringBuffer();
long star = System.currentTimeMillis();
while(str != null){
tmp.append(str);
tmp.append("\n");
str = br.readLine();
}
long end = System.currentTimeMillis();
System.out.println((end - star));
// System.out.println(tmp);
} catch (FileNotFoundException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
String的效率相当低173秒，代码如下：
try {
BufferedReader br = new BufferedReader(new FileReader(new File("index.html")));
String str = br.readLine();
String tmp = "";
long star = System.currentTimeMillis();
while(str != null){
tmp += str;
str = br.readLine();
}
long end = System.currentTimeMillis();
System.out.println((end - star)/1000);
// System.out.println(tmp);
} catch (FileNotFoundException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
这并不是java特有的，其他的采用垃圾收集算法的并且字符串不可变的语言也都存在同样的问题。
这里摘用Programming in LUA上的原话（java处理起来类似）“为了理解现象的本质，假定我们身在loop中间，buff已经是一个50KB的字符串，每一行的大小为20bytes，当Lua执行buff..line.."\n"时，她创建了一个新的字符串大小为50,020 bytes，并且从buff中将50KB的字符串拷贝到新串中。也就是说，对于每一行，都要移动50KB的内存，并且越来越多。读取100行的时候（仅仅2KB），Lua已经移动了5MB的内存，”。

StringBuffer采用的是char[] 存储字符串，当现有的数组无法存储新加入的字符串，则进行下面的工作：如果后续的字符串长度+原StringBuffer中字符串的长度是StringBuffer中字符串长度的2倍以上，在char[]扩充后续字符串长度，否则扩充到原长度的2倍（这里“扩充”的意思是new一个新的，其长度是原长度＋扩充的长度）;同时调用本地方法，将原有char[] 中的数据copy到新的char[]中，极大的减少了内存空间的分配次数，提高了性能。

LUA的处理方式，引用Programming in LUA的文字：

在继续进行之前，我们应该做个注释的是，在一般情况下，这个问题并不存在。对于小字符串，上面的那个循环没有任何问题。为了读取整个文件我们可以使用io.read(*all)，可以很快的将这个文件读入内存。但是在某些时候，没有解决问题的简单的办法，所以下面我们将介绍更加高效的算法来解决这个问题。
我们最初的算法通过将循环每一行的字符串连接到老串上来解决问题，新的算法避免如此：它连接两个小串成为一个稍微大的串，然后连接稍微大的串成更大的串。。。算法的核心是：用一个栈，在栈的底部用来保存已经生成的大的字符串，而小的串从栈定入栈。栈的状态变化和经典的汉诺塔问题类似：位于栈下面的串肯定比上面的长，只要一个较长的串入栈后比它下面的串长，就将两个串合并成一个新的更大的串，新生成的串继续与相邻的串比较如果长于底部的将继续进行合并，循环进行到没有串可以合并或者到达栈底。