javascript中字符串连接时用Array.join()替换 string += "xx",换来几十倍的速度提升

来源:互联网 发布:编程难么 编辑:程序博客网 时间:2024/05/22 13:03

2006-12-31 21:38 by 无常, 4582 visits, 网摘, 收藏, 编辑
下面的二个函数compute1()和compute1(),都是将50000个字符串连接起来,
直接用+=连接耗时17547毫秒,
使用Array.join()耗时234毫秒,比前者快了近75倍!

而且使用+=操作的话,随着循环次数的增加,耗用时间是nn倍的上升,循环30000次时近60秒,
而用Array.join循环50000次才是843毫秒。

javascript的string是固定内存的,每次对字符串的修改操作都会导致重新分配内存,速度当然慢了。
c#中的string也是固定分配内存的,所以在做多字符串连接时一定要记得StringBuilder哦.

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" >
<head>
    
<title>Untitled Page</title>

</head>
<body>
    
<input id="Button1" type="button" value="直接连接"  onclick="compute1();"/>
    开始时间:
<input id="Text1" type="text" /> 结束时间:<input id="Text2" type="text" />
    耗时:
<input id="Text3" type="text" /><br />
    
<br />
    
<input id="Button2" type="button" value="StringBuilder"  onclick="compute2();"/>开始时间:<input id="Text4" type="text" />结束时间:<input id="Text5" type="text" />
    耗时:
    
<input id="Text6" type="text" />

</body>
</html>
<script language=javascript>
function compute1()
{
    
var start = new Date();
    window.document.all.Text1.value 
=start.getSeconds() * 1000 + start.getMilliseconds();
    str 
= "";
    
for( i=0; i<20000; i++)
    {
        str 
+= "wuchang@guet.edu.cn";
    }
    
var end = new Date();
    window.document.all.Text2.value 
=end.getSeconds() * 1000 + end.getMilliseconds();
    window.document.all.Text3.value 
= Number(window.document.all.Text2.value) -Number(window.document.all.Text1.value); 
    
}

function compute2()
{
    
var start = new Date();
    window.document.all.Text4.value 
=start.getSeconds() * 1000 + start.getMilliseconds();
    str 
= new StringBuilder();
    
for( i=0; i<200000; i++)
    {
        str.Append(
"wuchang@guet.edu.cn");
    }
    
var end = new Date();
    window.document.all.Text5.value 
=end.getSeconds() * 1000 + end.getMilliseconds();
    window.document.all.Text6.value 
= Number(window.document.all.Text5.value) -Number(window.document.all.Text4.value); 
    
}

function StringBuilder(str)
{
    
this.tmp = new Array();        
}
StringBuilder.prototype.Append
= function(value)
{
    
this.tmp.push(value);
    
return this;
}
StringBuilder.prototype.Clear 
= function()
{
    tmp.length
=1;
}
StringBuilder.prototype.toString 
= function()
{
    
return this.tmp.join('');
}

</script>
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 脚被蚂蚁咬肿了怎么办 孩子被蚂蚁咬了怎么办 家住高层有老鼠怎么办 久看手机眼睛疼怎么办 晚睡眼睛疼了怎么办 眼睛肿了有点痛怎么办 眼角两边长痘痘怎么办 坐动车行李超重怎么办 海康威视黑屏了怎么办 备孕喝酒抽烟了怎么办 鼻炎鼻子不通气怎么办速效办法 2岁宝宝智力落后怎么办 六个月宝宝尖足怎么办 3个月宝宝尖足怎么办 2岁宝宝发育慢怎么办 2岁宝宝便秘怎么办呀 2岁宝宝老是便秘怎么办 宝宝4岁不说话怎么办 宜家柜子味道重怎么办 家里有小飞虫怎么办呀 汽车里进老鼠了怎么办 老鼠跑到车里了怎么办 我的小车有老鼠怎么办 车里面进了老鼠怎么办 街电充电宝丢了怎么办 充电宝充不了电怎么办 脚裸扭伤肿了怎么办 大货车电瓶亏电怎么办 货车电瓶被偷了怎么办 小乌龟尾巴断了怎么办 长青春痘怎么办简单小妙招 一关灯就有蚊子怎么办 狗狗误食蟑螂药怎么办 泰迪误食蟑螂药怎么办 猫咪吃了蟑螂药怎么办 狗把蟑螂药吃了怎么办 猫吃了蟑螂诱饵怎么办 猫吃了蟑螂中毒怎么办 孕妇胃烧的难受怎么办 6个月孕妇胃难受怎么办 飞机杯吸盘不上怎么办