文档章节

JavaScript 如何完成高效率的字符串处理

webxiaohua
 webxiaohua
发布于 2015/04/14 21:28
字数 664
阅读 6
收藏 0

     对象令人感兴趣的一点是用它们解决问题的方式。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("");
        };

        var buffer = new StringBuffer();
        buffer.append("hello ");
        buffer.append("world");
        var result = buffer.toString();
        alert(result);



    可以使用下面代码测试StringBuffer对象和传统字符串连接方式的性能:

var d1 = new Date();
        var str = "";
        for (var i = 0; i < 1000000; i++) {
            str += "text";
        }
        var d2 = new Date();
        document.write("Concatenation with plus: " + (d2.getTime() - d1.getTime()) + " milliseconds");

        var oBuffer = new StringBuffer();
        d1 = new Date();
        for (var i = 0; i < 1000000; i++) {
            oBuffer.append("text");
        }
        var sResult = buffer.toString();
        d2 = new Date();

        document.write("<br/>Concatenation with StringBuffer: " + (d2.getTime() - d1.getTime()) + " milliseconds");



     测试结果发现,在IE9中“+=”的效率要比StringBuilder效率高,但是在FF和Chrome下面结果相反,并且得出一个结论,IE运算的速度比FF要慢得多,由于本篇不讨论浏览器内核,所以暂不深究。正常情况下使用StringBuilder要节省50%~150%的时间。

© 著作权归作者所有

共有 人打赏支持
webxiaohua
粉丝 10
博文 44
码字总数 29786
作品 0
普陀
程序员
私信 提问
Android提供了一个很强大的WebView控件用来处理Web网页,而在网页中,JavaScrip

Android提供了一个很强大的WebView控件用来处理Web网页,而在网页中,JavaScript又是一个很举足轻重的脚本。本文将介绍如何实现Java代码和Javascript代码的相互调用。 如何实现 实现Java和j...

SuShine
2015/07/06
0
0
『开源』扩展 JS 的 Date 处理函数

背景: JS 有自己的 时间类型 Date —— 但是,在某些情况下 这个对象似乎 不太好用。 本文 基于 JQuery 扩展了一些 JS日期函数,包括: > 字符串 转 Date 对象 万能函数(性能仅 10W次/s,函...

InkFx
08/16
0
0
Yii2页面PHP控件中输出JS代码

Yii 2中的很多页面控件,是直接封装了现有的JS控件的,这些JS控件的基础数据类型的属性配置还比较简单,基本上在PHP中转换一下就可以直接设置了,但是对于属性值为函数的,就不能简单的传递一...

tywali
2017/11/01
0
0
java 私塾课堂笔记——Javascript

java 私塾课堂笔记——Javascript 1:什么是Javascript JavaScript是一种基于对象(Object)和事件驱动(Event Driven)并具有安全性能的脚本语言。 2:Java和Javascript的区别 (1)、基于对象和...

luodis
2011/04/27
486
0
在 Windows Phone 中集成 HTML5 以及 JavaScript

这年头,到处都在讨论HTML5,我自己也在 Danish Developer Conference 2012 on Windows Phone and HTML5 大会上提到了它。我们也看到了 HTML5 的能力与优点。但是对于移动应用来说,HTML5 对...

junwong
2012/03/20
3.9K
0

没有更多内容

加载失败,请刷新页面

加载更多

VMware前路难测,多个厂家群雄逐鹿

在人们高谈Salesforce、亚马逊等新兴云计算厂商取得的成就时,以VMware、HPE和Cisco为代表的老牌厂商也在进行着自己的转型和变化,而且还取得一定的进展。以VMware为例,虚拟机巨头公布了第二...

linux-tao
14分钟前
0
0
Palindrome Linked List(leetcode234)

Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2Output: false Example 2: Input: 1->2->2->1Output: true Follow up: Could you do it in O(n) ......

woshixin
16分钟前
0
0
【宇润日常疯测-003】PHP 序列化和 JSON 哪个更好?

有了 Swoole 以后,用我们熟悉的 PHP 就可以很方便地开发网络通信应用。有时候我们系统内部需要交换数据,那么,这时候问题来了,网络通讯的数据格式是选择 JSON 还是 serialize 呢? 一通分...

宇润
17分钟前
1
0
mybatis批量操作sql配置

在写批量sql操作时,遇到执行报错: <foreach collection="list" item="item" index="index" separator=";"> update t_xxx set column1=#{item.column1} where id= #{item.id} </foreach> 分......

lar555
29分钟前
2
0
L2TP VPN客户端配置

打开网络设置-->选择VPN-->添加VPN链接 配置完毕,打开更改适配器选项 右键-->属性 选中安全---允许使用安全协议,确定保存后连接vpn即可

阿伦哥-
33分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部