你必须知道的JavaScript 中字符串连接的性能的一些问题


Posted in Javascript onMay 07, 2013

而JavaScript的核心是ECMAScript 。与其他语言类似,ECMAScript 的字符串是不可变的,即它们的值不能改变。

请考虑下面的代码:

var str = "hello ";
str += "world";实际上,这段代码在幕后执行的步骤如下:

1.创建存储 "hello " 的字符串。
2.创建存储 "world" 的字符串。
3.创建存储连接结果的字符串。
4.把 str 的当前内容复制到结果中。
5.把 "world" 复制到结果中。
6.更新 str,使它指向结果。

每次完成字符串连接都会执行步骤 2 到 6,使得这种操作非常消耗资源。如果重复这一过程几百次,甚至几千次,就会造成性能问题。解决方法是用 Array 对象存储字符串,然后用 join() 方法(参数是空字符串)创建最后的字符串。想象用下面的代码代替前面的代码:

var arr = new Array();
arr[0] = "hello ";
arr[1] = "world";
var str = arr.join("");

这样,无论数组中引入多少字符串都不成问题,因为只在调用 join() 方法时才会发生连接操作。此时,执行的步骤如下:

1.创建存储结果的字符串
2.把每个字符串复制到结果中的合适位置
虽然这种解决方案很好,但还有更好的方法。问题是,这段代码不能确切反映出它的意图。要使它更容易理解,可以用 StringBuffer 类打包该功能:

function StringBuffer () {
  this._strings_ = new Array();
}
StringBuffer.prototype.append = function(str) {
  this._strings_.push(str);
};
StringBuffer.prototype.toString = function() {
  return this._strings_.join("");
};

这段代码首先要注意的是 strings 属性,本意是私有属性。它只有两个方法,即 append() 和 toString() 方法。append() 方法有一个参数,它把该参数附加到字符串数组中,toString() 方法调用数组的 join 方法,返回真正连接成的字符串。要用 StringBuffer 对象连接一组字符串,可以用下面的代码:
var buffer = new StringBuffer ();
buffer.append("hello ");
buffer.append("world");
var result = buffer.toString();

基于上面的实现我们来进行一下运行时间对比,即以“+”逐个进行字符串连接和我们封装的工具。可用下面的代码测试 StringBuffer 对象和传统的字符串连接方法的性能,在chrome控制台输入一下代码并运行:
var d1 = new Date();
var str = "";
for (var i=0; i < 10000; i++) {
    str += "text";
}
var d2 = new Date();
console.log("Concatenation with plus: "
 + (d2.getTime() - d1.getTime()) + " milliseconds");
var buffer = new StringBuffer();
d1 = new Date();
for (var i=0; i < 10000; i++) {
    buffer.append("text");
}
var result = buffer.toString();
d2 = new Date();
console.log("Concatenation with StringBuffer: "
 + (d2.getTime() - d1.getTime()) + " milliseconds");

这段代码对字符串连接进行两个测试,第一个使用加号,第二个使用 StringBuffer 类。每个操作都连接 10000 个字符串。日期值 d1 和 d2 用于判断完成操作需要的时间。请注意,创建 Date 对象时,如果没有参数,赋予对象的是当前的日期和时间。要计算连接操作历经多少时间,把日期的毫秒表示(用 getTime() 方法的返回值)相减即可。这是衡量 JavaScript 性能的常见方法。该测试的结果可以帮助您比较使用 StringBuffer 类与使用加号的效率差异。

上例运行结果如下:

你必须知道的JavaScript 中字符串连接的性能的一些问题

那么有人也许会说JavaScript的String对象中不是也封装一个concat()方法么,我们在下面也来用concat()方法来做同样的事情,在consoel输入以下代码:

var d1 = new Date();
var str = "";
for (var i=0; i < 10000; i++) {
    str.concat("text");
}
var d2 = new Date();
console.log("Concatenation with plus: "
 + (d2.getTime() - d1.getTime()) + " milliseconds");

我们可以看到做10000次字符窜连接它的耗时是:

你必须知道的JavaScript 中字符串连接的性能的一些问题

由此可以得出结论,当涉及到一定数量的字符串连接时,我们在Javascript中封装一个类似Java中的StringBuffer对象(函数)来进行操作会在性能上得到提升。

Javascript 相关文章推荐
Mootools 1.2教程 Fx.Morph、Fx选项和Fx事件
Sep 15 Javascript
基于JavaScript 下namespace 功能的简单分析
Jul 05 Javascript
javascript中数组array及string的方法总结
Nov 28 Javascript
基于jQuery实现拖拽图标到回收站并删除功能
Nov 25 Javascript
使用jQuery.form.js/springmvc框架实现文件上传功能
May 12 Javascript
jQuery实现查找最近父节点的方法
Jun 23 Javascript
js中小数向上取整数,向下取整数,四舍五入取整数的实现(必看篇)
Feb 13 Javascript
Redux 和 Mobx的选择问题:让你不再困惑!
Sep 18 Javascript
webpack源码之loader机制详解
Apr 06 Javascript
微信小程序实现展示评分结果功能
Feb 15 Javascript
微信小程序-API接口安全详解
Jul 16 Javascript
微信小程序自定义底部弹出框功能
Nov 18 Javascript
基于JavaScript实现继承机制之构造函数方法对象冒充的使用详解
May 07 #Javascript
基于JavaScript实现继承机制之调用call()与apply()的方法详解
May 07 #Javascript
JS中的substring和substr函数的区别说明
May 07 #Javascript
js图片自动切换效果处理代码
May 07 #Javascript
JavaScript通过RegExp实现客户端验证处理程序
May 07 #Javascript
JS注册/移除事件处理程序(ExtJS应用程序设计实战)
May 07 #Javascript
使用Math.floor与Math.random取随机整数的方法详解
May 07 #Javascript
You might like
ajax php 实现写入数据库
2009/09/02 PHP
怎么在Windows系统中搭建php环境
2013/08/31 PHP
基于Codeigniter框架实现的student信息系统站点动态发布功能详解
2017/03/23 PHP
js 跨域和ajax 跨域问题小结
2009/07/01 Javascript
js函数的引用, 关于内存的开销
2012/09/17 Javascript
js脚本获取webform服务器控件的方法
2014/05/16 Javascript
jquery.form.js实现将form提交转为ajax方式提交的方法
2015/04/07 Javascript
JS实现仿FLASH效果的竖排导航代码
2015/09/15 Javascript
JavaScript常用数组算法小结
2016/02/13 Javascript
Windows 系统下设置Nodejs NPM全局路径
2016/04/26 NodeJs
Bootstrap 网站实例之单页营销网站
2016/10/20 Javascript
jQuery+pjax简单示例汇总
2017/04/21 jQuery
jQuery Validate表单验证插件实现代码
2017/06/08 jQuery
Vue from-validate 表单验证的示例代码
2017/09/26 Javascript
Mint UI 基于 Vue.js 移动端组件库
2017/11/07 Javascript
Element中的Cascader(级联列表)动态加载省\市\区数据的方法
2019/03/27 Javascript
JavaScript获取当前url路径过程解析
2019/12/27 Javascript
vue中js判断长时间不操作界面自动退出登录(推荐)
2020/01/22 Javascript
node.js中 redis 的安装和基本操作示例
2020/02/10 Javascript
Vue export import 导入导出的多种方式与区别介绍
2020/02/12 Javascript
javascript设计模式 ? 状态模式原理与用法实例分析
2020/04/22 Javascript
闭包在python中的应用之translate和maketrans用法详解
2014/08/27 Python
python全栈知识点总结
2019/07/01 Python
如何学习Python time模块
2020/06/03 Python
Python 测试框架unittest和pytest的优劣
2020/09/26 Python
彻底解决pip下载pytorch慢的问题方法
2021/03/01 Python
微信端html5页面调用分享接口示例
2018/03/14 HTML / CSS
美国领先的奢侈美容零售商:Bluemercury
2017/07/26 全球购物
美国奢侈品购物平台:Orchard Mile
2018/05/02 全球购物
英国在线药房和在线药剂师:Chemist 4 U
2020/01/05 全球购物
捷克母婴用品购物网站:Feedo.cz
2020/12/28 全球购物
禁止高声喧哗的标语
2014/06/11 职场文书
幼儿园2014年度工作总结
2014/11/10 职场文书
让世界充满爱观后感
2015/06/10 职场文书
Spring Boot 排除某个类加载注入IOC的操作
2021/08/02 Java/Android
Redis唯一ID生成器的实现
2022/07/07 Redis