你必须知道的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 相关文章推荐
JavaScript 全面解析各种浏览器网页中的JS 执行顺序
Feb 17 Javascript
document.compatMode介绍
May 21 Javascript
关于this和self的使用说明
Aug 01 Javascript
全面理解面向对象的 JavaScript(来自ibm)
Nov 10 Javascript
5个数组Array方法: indexOf、filter、forEach、map、reduce使用实例
Jan 29 Javascript
JavaScript数据结构与算法之栈与队列
Jan 29 Javascript
js不间断滚动的简单实现
Jun 03 Javascript
vue组件初学_弹射小球(实例讲解)
Sep 06 Javascript
koa-router源码学习小结
Sep 07 Javascript
示例vue 的keep-alive缓存功能的实现
Dec 13 Javascript
vue+element+Java实现批量删除功能
Apr 08 Javascript
使用 JavaScript 制作页面效果
Apr 21 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
社区(php&amp;&amp;mysql)二
2006/10/09 PHP
搜索和替换文件或目录的一个好类--很实用
2006/10/09 PHP
克隆一个新项目的快捷方式
2013/04/10 PHP
完美解决令人抓狂的zend studio 7代码提示(content Assist)速度慢的问题
2013/06/20 PHP
php中sprintf与printf函数用法区别解析
2014/02/17 PHP
php解析xml 的四种简单方法(附实例)
2016/07/11 PHP
PHP实现合并两个排序链表的方法
2018/01/19 PHP
Web 前端设计模式--Dom重构 提高显示性能
2010/10/22 Javascript
三级下拉菜单的js实现代码
2011/05/23 Javascript
js验证模型自我实现的具体方法
2013/06/21 Javascript
用Js实现的动态增加表格示例自己写的
2013/10/21 Javascript
JS 仿腾讯发表微博的效果代码
2013/12/25 Javascript
JavaScript在IE和FF下的兼容性问题
2014/05/19 Javascript
JavaScipt选取文档元素的方法(推荐)
2016/08/05 Javascript
jQuery购物网页经典制作案例
2016/08/19 Javascript
微信小程序  简单实例(阅读器)的实例开发
2016/09/29 Javascript
AngularJS模仿Form表单提交的实现代码
2016/12/08 Javascript
JavaScript数组_动力节点Java学院整理
2017/06/26 Javascript
iscroll.js滚动加载实例详解
2017/07/18 Javascript
浅析JavaScript中的特殊数据类型
2017/12/15 Javascript
Vue SSR 组件加载问题
2018/05/02 Javascript
Linux Centos7.2下安装nodejs&amp;npm配置全局路径的教程
2018/05/15 NodeJs
原生JavaScript实现remove()和recover()功能示例
2018/07/24 Javascript
基于js Canvas实现二次贝塞尔曲线
2018/12/25 Javascript
JS数组的高级使用方法示例小结
2020/03/14 Javascript
详解Typescript 内置的模块导入兼容方式
2020/05/31 Javascript
[41:37]DOTA2北京网鱼队选拔赛——冲击职业之路
2015/04/13 DOTA
Python3爬虫学习之应对网站反爬虫机制的方法分析
2018/12/12 Python
python加密解密库cryptography使用openSSL生成的密匙加密解密
2020/02/11 Python
10条PHP编程习惯
2014/05/26 面试题
党员干部廉政承诺书
2015/04/28 职场文书
公司联欢会主持词
2015/07/04 职场文书
又涨知识了,自律到底多重要?
2019/06/27 职场文书
导游词之包公祠
2019/11/25 职场文书
MySQL大小写敏感的注意事项
2021/05/24 MySQL
Python中的协程(Coroutine)操作模块(greenlet、gevent)
2022/05/30 Python