JavaScript组合拼接字符串的效率对比测试


Posted in Javascript onNovember 06, 2014

在脚本开发过程中,经常会按照某个规则,组合拼接出一个大字符串进行输出。比如写脚本控件时控制整个控件的外观的HTML标签输出,比如AJAX里得到服务器端的回传值后动态分析创建HTML标签时,不过这里我就不讨论拼接字符串的具体应用了,我只是想在这里讨论一下拼接的效率。

字符串的拼接在我们写代码的时候都是用“+=”这个运算符,s += String; 这是我们最为熟知的写法,不知道大家有没有注意过没有,在组合的字符串容量有几十K甚至几百K的时候,脚本执行起来很慢,CPU使用率狂高,例如:

    var str = "01234567891123456789212345678931234567894123456789";

        str+= "51234567896123456789712345678981234567899123456789/n";

    var result = "";

    for(var i=0; i<2000; i++) result += str;

就这么一步操作,产生的结果字符串是200K,耗时是1.1秒(这个与电脑配置有关),CPU的峰值100%。(为了更直观地看到效果,我多做了些循环)。可想而知就这么一步操作就消耗了我一秒多的时间,再加上其它的代码的时间消耗,那整个脚本块的执行时间就难以忍受了。那有没有优化的方案呢?还有其它的方法吗?答案当然是有的,否则我写这篇文章就是废话。

更快的方式就是使用数组,在循环拼接的时候不是相接拼接到某个字符串里去,而是把字符串放到一个数组里,最后用数组.join("") 得到结果字符串,代码示例:

    var str = "01234567891123456789212345678931234567894123456789";

        str+= "51234567896123456789712345678981234567899123456789/n";

    var result = "", a = new Array();

    for(var i=0; i<2000; i++) a[i] = str;

    result = a.join(""); a = null;

大家可以测试测试,组合出一个相同大小的字符串所消耗的时间,我这里测试出来的结果是:<15毫秒,请注意,它的单位是毫秒,也就是说组合出这么一个200K的字符串,两种模式的时间消耗是差不多两个数量级。这意味着什么?意味着后者已经工作结束吃完中饭回来,前者还在做着苦力。我写一个测试页面,大家可以把下面这些代码拷贝下来另存为一个HTM文件在网页里打开自己来测试一下两者之间的效率差,反正我测试的是前者要半分钟才能完成的事,后者0.07秒就搞定了(循环10000次)。

<body>

字符串拼接次数<input id="totle" value="1000" size="5" maxlength="5">

<input type="button" value="字符串拼接法" onclick="method1()">

<input type="button" value="数组赋值join法" onclick="method2()"><br>

<div id="method1"> </div>

<div id="method2"> </div>

<textarea id="show" style="width: 100%; height: 400"></textarea>

<SCRIPT LANGUAGE="JavaScript">

<!--

//这个被拼接的字符串长是100字节 author: meizz

var str = "01234567891123456789212345678931234567894123456789";

    str+= "51234567896123456789712345678981234567899123456789/n";
//方法一

function method1()

{

    var result = "";

    var totle  = parseInt(document.getElementById("totle").value);

    var n = new Date().getTime();
    for(var i=0; i<totle; i++)

    {

        result += str;

    }
    document.getElementById("show").value = result;

    var s = "字符串拼接法:拼接后的大字符串长 "+ result.length +"字节,"+

            "拼接耗时 "+ (new Date().getTime()-n) +"毫秒!";

    document.getElementById("method1").innerHTML = s;

}
//方法二

function method2()

{

    var result = "";

    var totle  = parseInt(document.getElementById("totle").value);

    var n = new Date().getTime();
    var a = new Array();

    for(var i=0; i<totle; i++)

    {

        a[i] = str;

    }

    result = a.join(""); a=null;
    document.getElementById("show").value = result;

    var s = "数组赋值join法:拼接后的大字符串长 "+ result.length +"字节,"+

            "拼接耗时 "+ (new Date().getTime()-n) +"毫秒!";

    document.getElementById("method2").innerHTML = s;

}

//-->

</SCRIPT>

最后我再说几句,是不是以后字符串拼接就一律使用数组join呢?这个要看你的实际需求了,就普通的几个或者K级的字节的组合就没有必要使用数组法了,因为开数组变量也是有消耗的。若有几K以上的字符串组合,那就是数组的效率高了。

IE 6.0:

字符串拼接法:拼接后的大字符串长 1010000字节,拼接耗时 22089毫秒!
数组赋值join法:拼接后的大字符串长 1010000字节,拼接耗时 218毫秒!

Firefox 1.0:

字符串拼接法:拼接后的大字符串长 1010000字节,拼接耗时 1044毫秒!
数组赋值join法:拼接后的大字符串长 1010000字节,拼接耗时 1044毫秒!

Mozilla 1.7:

字符串拼接法:拼接后的大字符串长 1010000字节,拼接耗时 1045毫秒!
数组赋值join法:拼接后的大字符串长 1010000字节,拼接耗时 1044毫秒!

Netscape 7.0:

字符串拼接法:拼接后的大字符串长 1010000字节,拼接耗时 10273毫秒!
数组赋值join法:拼接后的大字符串长 1010000字节,拼接耗时 1138毫秒!

Opera 7.54:

字符串拼接法:拼接后的大字符串长 1010000字节,拼接耗时 6968毫秒!
数组赋值join法:拼接后的大字符串长 1010000字节,拼接耗时 6922毫秒!

循环10000次的测试结果表明在IE和Netscape里可以大大提高效率,而在Firefox Mozilla Opera 里两种方法耗时基本相近,这些数据足可以判定数组join法优于传统字符串拼接。

Javascript 相关文章推荐
javascript中检测变量的类型的代码
Dec 28 Javascript
javascript中with()方法的语法格式及使用
Aug 04 Javascript
js原型链与继承解析(初体验)
May 09 Javascript
JavaScript ES6中export、import与export default的用法和区别
Mar 14 Javascript
javascript实现table单元格点击展开隐藏效果(实例代码)
Apr 10 Javascript
基于JavaScript实现的快速排序算法分析
Apr 14 Javascript
Angular 2父子组件数据传递之@Input和@Output详解 (上)
Jul 05 Javascript
Validform验证时可以为空否则按照指定格式验证
Oct 20 Javascript
JQ图片文件上传之前预览功能的简单实例(分享)
Nov 12 Javascript
vue  自定义组件实现通讯录功能
Sep 30 Javascript
javascript中call,apply,callee,caller用法实例分析
Jul 24 Javascript
javascript设计模式 ? 状态模式原理与用法实例分析
Apr 22 Javascript
5个书写JavaScript代码的坏习惯,看看你中枪了没?
Nov 06 #Javascript
javascript解析json实例详解
Nov 05 #Javascript
JavaScript中发布/订阅模式的简单实例
Nov 05 #Javascript
JavaScript不刷新实现浏览器的前进后退功能
Nov 05 #Javascript
Javascript检查图片大小不要让大图片撑破页面
Nov 04 #Javascript
node.js开发中使用Node Supervisor实现监测文件修改并自动重启应用
Nov 04 #Javascript
node.js中Socket.IO的进阶使用技巧
Nov 04 #Javascript
You might like
PHP实现对站点内容外部链接的过滤方法
2014/09/10 PHP
php实现Mongodb自定义方式生成自增ID的方法
2015/03/23 PHP
php和vue配合使用技巧和方法
2019/05/09 PHP
lib.utf.js
2007/08/21 Javascript
javascript web页面刷新的方法收集
2009/07/02 Javascript
javascript 表单规则集合对象
2009/07/21 Javascript
js 居中漂浮广告
2010/03/21 Javascript
jQuery创建插件的代码分析
2011/04/14 Javascript
javascript学习笔记(十三) js闭包介绍(转)
2012/06/20 Javascript
jquery validate在ie8下的bug解决方法
2013/11/13 Javascript
JS小功能(操作Table--动态添加删除表格及数据)实现代码
2013/11/28 Javascript
javascript和jquery修改a标签的href属性
2013/12/16 Javascript
Nodejs进程管理模块forever详解
2014/06/01 NodeJs
Javascript中封装window.open解决不兼容问题
2014/09/28 Javascript
javascript表单验证大全
2015/08/12 Javascript
iframe中使用jquery进行查找的方法【案例分析】
2016/06/17 Javascript
BootStrap无限级分类(无限极分类封装版)
2016/08/26 Javascript
JavaScript高阶教程之“==”隐藏下的类型转换
2019/04/11 Javascript
Vue2(三)实现子菜单展开收缩,带动画效果实现方法
2019/04/28 Javascript
javaScript实现一个队列的方法
2020/07/14 Javascript
jdk1.8+vue elementui实现多级菜单功能
2020/09/24 Javascript
搞笑的程序猿:看看你是哪种Python程序员
2015/06/12 Python
Python解惑之True和False详解
2017/04/24 Python
Python异常的检测和处理方法
2018/10/26 Python
python itchat实现调用微信接口的第三方模块方法
2019/06/11 Python
Python基础学习之基本数据结构详解【数字、字符串、列表、元组、集合、字典】
2019/06/18 Python
python简单实现矩阵的乘,加,转置和逆运算示例
2019/07/10 Python
python获取命令行参数实例方法讲解
2020/11/02 Python
菲律宾旅游网站:Expedia菲律宾
2017/10/11 全球购物
VC++笔试题
2014/10/13 面试题
精神文明建设先进工作者事迹材料
2014/05/02 职场文书
计生专干事迹
2014/05/28 职场文书
社区党员公开承诺书
2014/08/30 职场文书
青春飞扬演讲稿
2014/09/11 职场文书
导游词之西江千户苗寨
2019/12/24 职场文书
SQL语法CONSTRAINT约束操作详情
2022/01/18 MySQL