javascript中字符串连接时用Array.join()替换 string += "xx"，换来几十倍的速度提升
2006-12-31 21:38 无常 阅读(10413) 评论(4) 编辑 收藏 举报
下面的二个函数compute1()和compute1()，都是将50000个字符串连接起来，
直接用+＝连接耗时17547毫秒，
使用Array.join()耗时234毫秒，比前者快了近75倍！
而且使用+=操作的话，随着循环次数的增加，耗用时间是nn倍的上升，循环30000次时近60秒，
而用Array.join循环50000次才是843毫秒。
javascript的string是固定内存的，每次对字符串的修改操作都会导致重新分配内存，速度当然慢了。
c#中的string也是固定分配内存的，所以在做多字符串连接时一定要记得StringBuilder哦.
直接用+＝连接耗时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>
<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>
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>
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源！
· 周边上新：园子的第一款马克杯温暖上架