文档章节

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

webxiaohua
 webxiaohua
发布于 2015/04/14 21:28
字数 664
阅读 5
收藏 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
粉丝 9
博文 43
码字总数 27080
作品 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
客户端的js js脚本的引入 js的解析过程

web浏览器中的JavaScript web浏览器中的js通常称为客户端的JavaScript 客户端 JavaScript window对象是所有客户端JavaScript特性和api的主要接入点。 即,表示web浏览器一个窗口或窗体。使用...

小小____
08/03
0
0
JavaScript入门 Day1

课程介绍 编程语言介绍(了解) JavaScript简介(了解) JavaScript入门 运算符(掌握) JavaScript基本语法(掌握) 位运算符(了解) 1.编程语言 1.1.什么是编程语言 编程语言(programmi...

何老师编程
06/02
0
0

没有更多内容

加载失败,请刷新页面

加载更多

将桌面捕获到虚拟摄像头

当然你可以直接用现成的虚拟摄像头软件实现这个功能。不过当初我开发这个插件的原因是,需要在Flash产品里面共享桌面,如果此时需要引导用户安装一个第三方的虚拟摄像头体验不好,所以公司希...

一个灰
23分钟前
1
0
Linux 配置网络绑定

1. 常见的网卡绑定驱动模式: mod=0 (balance-rr) Round-robin 衡抡循环策略 特点: 传输数据包顺序是依次传输(即:第1个包走eth0,下一个包就走eth1.一直循环下去,直到最后一个传输完毕),...

JeremyTown
32分钟前
0
0
VS code 编辑器使用技能

VS code 文档:https://code.visualstudio.com/docs/getstarted/locales 1、安装中文扩展包 打开扩展包按钮(最左上角从上往下数第5个按钮或者快捷键 Ctrl + Shift + X) 搜索语言包categor...

削个椰子皮_给个梨
41分钟前
1
0
Django 2.1.2项目中创建一个应用

Django 2.1.2项目中创建一个应用: 1.新建一个应用(app), 名称叫 learn python manage.py startapp learn # learn 是一个app的名称 2.在learn应用中修改视图文件views.py: # Create your vi...

MichaelShu
42分钟前
1
0
Swagger中配置了@ApiModelProperty的allowableValues属性但不显示的问题

现在用Swagger来生成API文档的例子已经非常多了,今天碰到开发同事问了一个问题,帮着看了一下,主要还是配置方法的问题,所以记录一下。如果您也碰到了同样的问题,希望本文对您有用。 问题...

程序猿DD
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部