深刻感觉写程序就是在按照一定的规则在拼接字符串。
Java和JavaScript中的String具有不可变性(immutable),同时正是这样的不可变性成为Java的线程安全和安全机制的基石。
Java和JavaScript对象都提供了丰富的方法,这里主要对比关于字符串链接的时间效率,比如:String str="abc"; str+="def"
关于Java的String连接性能讨论参见这篇博客:
Javascript的String对象提供了丰富的方法,但是由于String的不可变性,字符串发生改变的时候都会重新创建一个新的对象,使用“+”连接符来改变字符串同样是创建了新的字符串。
Array.join('')这个方法可以将数组中的对象转换为字符串。
下面通过自定义对象来实现JavaScript中的类似Java的StringBuffer对象。
实现:
/**
* StringBuffer对象
*/
function StringBuffer() {
this._stringbuffer_ = new Array();
/**
* 获取长度
*/
if (typeof StringBuffer.size == 'undefined') {
StringBuffer.prototype.size = function() {
return this.toString().length;
};
}
}
StringBuffer.prototype = new Object();
/**
* 转换为字符串
*/
StringBuffer.prototype.toString = function() {
return this._stringbuffer_.join('');
};
/**
* 追加字符串
*
* @param s
* @returns
*/
StringBuffer.prototype.append = function(s) {
if (typeof (s) == 'string') {
this._stringbuffer_.push(s);
} else if (typeof (s) == 'number') {
this._stringbuffer_.push(s.toString(10));
} else if (typeof (s) == 'boolean') {
this._stringbuffer_.push(s.toString());
} else {
;
}
return this.toString();
};
/**
* 获取指定位置的字符
*
* @param i
* @returns
*/
StringBuffer.prototype.charAt = function(i) {
var sb = this.toString();
if (i < 0 || i >= this.size()) {
return "";
} else {
return sb.charAt(i);
}
};
下面是对StringBuffer对象拼接字符串和“+”运算符拼接字符串的时间效率进行对比。
对比图一:
图标说明:String:指的是通过“+”运算符连接字符串
StringBuffer:指通过StringBuffer的append()方法连接字符串
图表的纵轴:指运算的时间,单位毫秒
图片的横轴:指连接字符串操作的次数
说明:上述链接的字符串都是单字符,精确度很低,仅仅作为时间效率的参考。
看到上面的图,不要惊讶,是不是和想像中的结果大相径庭,没错,这个结果的测试有问题的,相信自己,StringBuffer和"+"运算符连接字符串效率怎么会差距这么大呢?
下面是计算StringBuffer的时间:
start = new Date().getTime();
for ( var j = 0; j < range[i]; j++) {
sb.append(j);
}
sb.toString();
end = new Date().getTime();
sbTimes.push(end - start);
这样的计算机时间是有问题的,将字符串追加的时间也计算到时间效率中去了。
下面是修正后的时间效率对比的例子:
Insert title herefunction calc() {
var ups=new Array(1000,2000,3000);
for ( var i = 0; i < ups.length; i++) {
draw(ups[i], "graphicDiv"+i);
}
}
function draw(up, name) {
//测试自定义StringBuffer和字符串拼接的效率
var sbTimes = new Array();
var stTimes = new Array();
var range = new Array();
for ( var i = 0; i < 20; i++) {
range[i] = 10000 +i* up;
}
for ( var i = 0; i < range.length; i++) {
StringBuffer
sb = new StringBuffer();
var start = new Date().getTime();
var st = "";
for ( var j = 0; j < range[i]; j++) {
st += j;
}
var end = new Date().getTime();
stTimes.push(end - start);
for ( var j = 0; j < range[i]; j++) {
sb.append(j);
}
start = new Date().getTime();
sb.toString();
end = new Date().getTime();
sbTimes.push(end - start);
sb = null;
}
StringBuffer
xml = new StringBuffer();
xml
.append('');
xml.append('');
for ( var i = 0; i < range.length; i++) {
xml.append(' ');
}
xml.append('');
xml
.append('');
for ( var i = 0; i < stTimes.length; i++) {
xml.append('');
}
xml.append('');
xml
.append('');
for ( var i = 0; i < sbTimes.length; i++) {
xml.append('');
}
xml.append('');
xml.append('');
var dataXml = xml.toString();
var fcf = new FusionCharts("FCF_MSArea2D.swf", "t_msa2d_" + up, 960,
680);
fcf.setDataXML(dataXml);
fcf.render(name);
}