来源:happyshow.org
在做大字符串连接时,常用 += 来连接字符串,但这种连接符的效率随着字符串的增大迅速降低,比如下面输出1000个5行5列的表格:

 

<script>
var d1 = new Date();
var str = "";
for (i=0; i<1000; i++){
 str 
+= "<table width="300" border="1" cellpadding="5" cellspacing="1"> <tr> <td>1</td><td>2</td><td>3</td><td>4</td><td>5</td></tr><tr><td>11</td><td>22</td>
<td>33</td><td>44</td><td>55</td></tr><tr><td>111</td><td>222</td><td>333</td>
<td>444</td><td>555</td></tr><tr><td>1111</td><td>2222</td><td>3333</td><td>4444</td>
<td>5555</td></tr><tr><td>11111</td><td>22222</td><td>33333</td><td>44444</td>
<td>55555</td></tr></table>
"
}

document.write(str)
var d2 = new Date();
alert(d2
-d1);
</script>



我的硬件配置使用 +=的连接办法约需要1950毫秒。

在前面几篇日志已经证明到,大字符串的连接最好使用数组,把每个子串放入数组元素,再执行join()连接起来,其效率比+=有明显的提高。

因此,可以由此原理写一个简单的 StringBuffer 类,在遇到大字符串连接时可以派上用场。

function StringBuffer(){
this.data = [];
}
StringBuffer.prototype.append = function(){
this.data.push(arguments[0]);
return this;
}
StringBuffer.prototype.toString = function(){
return this.data.join("");
}


代码很简单,再应用到上面的例子,看看执行时间要多少:

<script>
function StringBuffer(){
 
this.data = [];
}

StringBuffer.prototype.append 
= function(){
 
this.data.push(arguments[0]); 
}

StringBuffer.prototype.toString 
= function(){
 
return this.data.join("");
}

var d1 = new Date();
var a = new StringBuffer();
for (i=0; i<1000; i++){
 a.append(
"<table width="300" border="1" cellpadding="5" cellspacing="1"> <tr> <td>1</td><td>2</td><td>3</td><td>4</td><td>5</td></tr><tr><td>11</td><td>22</td>
<td>33</td><td>44</td><td>55</td></tr><tr><td>111</td><td>222</td><td>333</td>
<td>444</td><td>555</td></tr><tr><td>1111</td><td>2222</td><td>3333</td><td>4444</td>
<td>5555</td></tr><tr><td>11111</td><td>22222</td><td>33333</td><td>44444</td>
<td>55555</td></tr></table>
");
}
 
 

document.write(a.toString())

var d2 = new Date();
alert(d2
-d1);
</script>


结果是耗时431毫秒,是+=连接方法效率的4~5倍。