javascript应用---实现StringBuffer(附性能测试)

ECMAScript 的字符串是不可变的,传统的字符串连接性能特别差:

var str = "hello";
str += "world";

 这段代码在幕后执行的步骤如下：

(1) 创建存储 "hello " 的字符串。

(2) 创建存储 "world " 的字符串。

(3) 创建存储连接结果的字符串。

(4) 把 str 的当前内容复制到结果中。

(5) 把 "world " 复制到结果中。

(6) 更新 str ，使它指向结果。

每次完成字符串连接都会执行步骤 2 到 6 ，使得这种操作非常消耗资源。

 

可以用 prototype 属性为任何已有的类定义新方法，就像处理自己的类一样

<script type="text/javascript">
function StringBuffer(){
	this.string = new Array; //创建Array对象存储字符串
}

StringBuffer.prototype.append = function(str){ //把参数str附加到字符串数组
	this.string .push(str);
}

StringBuffer.prototype.toString = function(){ //用join方法返回真正的字符串
	this.string.join("");
}
</script>

 

性能测试代码:

<SCRIPT LANGUAGE="JavaScript">
  var date1 = new Date();
  var str = "";
  for(i = 0; i<10000; i++){
	str += "nomad";
  }
  var date2 = new Date();
  alert(date2.getTime() - date1.getTime());//getTime()日期的毫秒表示

  date1 = new Date();
  var strBuffer = new StringBuffer();

  for(i = 0; i<10000;i++){
	strBuffer.append("nomad");
  }
  var result = strBuffer.toString();
  date2=new Date();

  alert(date2.getTime()-date1.getTime());
  </SCRIPT>

 奇怪的事情出现了:

IE下:输出282  和 79

FF下:输出15 和 63

截然相反!!!

 

原因是FF的JS引擎已经对字符串的拼接运算“+”做了特别优化

 

评论

6 楼 biaowen 2008-06-21  

不好意思，地一次帖代码，不记得用代码模式帖出来，呵呵，看起来有点乱。

5 楼 biaowen 2008-06-21  

热闹热闹，我也做了测试，我用的是IE6和FF3，你的IE应该是新版本的吧，跟我差距很大。我把测试代码和结果帖出来。

<script language="javascript">
function StringBuffer() {
this._strings_= new Array;
}
StringBuffer.prototype.append = function(str) {
this._strings_.push(str);
};
StringBuffer.prototype.toString = function(mode) {
if(mode == null)
mode = "";
return this._strings_.join(mode);
};

var date1 = new Date();
var buffer = new StringBuffer();
for(i = 0; i < 10000; i++) {
buffer.append("biaowen");
}
var date2 = new Date();

var date3 = new Date();
var str = ""
for(i = 0; i < 10000; i++) {
str += "biaowen"
}
var date4 = new Date();

var d1 = date2.getTime() - date1.getTime();  //数组联系方式
var d2 = date4.getTime() - date3.getTime();  //加号连接符
document.write("数组连接方式用时:" + d1 + "<br>字符使用+号连接方式用时:" + d2);

</script>

测试结果：
IE6：
数组连接方式用时:79
字符使用+号连接方式用时:5578

firefox3:
数组连接方式用时:12
字符使用+号连接方式用时:16

差距，挨。。。看来我也得升级IE了。

4 楼 nomadyyj 2008-06-20  

不知道你要干什么？

3 楼 helloJ 2008-06-20  

StringBuffer.prototype.append = function(str){ //把参数str附加到字符串数组   
    this.string .push(str);   
}   

alert(new StringBuffer());

StringBuffer.prototype.toString = function(){ //用join方法返回真正的字符串   
    this.string.join("");   
}

alert(new StringBuffer());

第一个弹出是对象，第二个是未定义

2 楼 nomadyyj 2008-06-20  

什么问题？

1 楼 helloJ 2008-06-20  

StringBuffer.prototype.toString = function(){ //用join方法返回真正的字符串   
    this.string.join("");   
} 

有问题哦