您的位置:首页 > 编程语言 > Java开发

Java 字符串拼接效率比较

2016-12-27 00:00 465 查看

1.字符串拼接的三种方法

字符串连接操作符:加号(“+”)

String类的concat方法

StringBuilder(或StringBuffer)的append方法

2.程序例子

package com.jtzen9;
public class Main {
public static void main(String[] args) {
// “+”号
String str = "a";
long time = System.currentTimeMillis();
for (int i = 0; i < 50000; i++) {
str += "c";
}
System.out.println("加号所花费的时间:");
System.out.println(System.currentTimeMillis()-time);

// concat方法
String str2 = "a";
time = System.currentTimeMillis();
for (int i = 0; i < 50000; i++) {
str2.concat("c");
}
System.out.println("cancat方法所花费的时间:");
System.out.println(System.currentTimeMillis()-time);

// StringBuilder的append方法
time = System.currentTimeMillis();
StringBuilder stringBuilder = new StringBuilder("a");
for (int i = 0; i < 50000; i++) {
stringBuilder.append("c");
}
String str3 = stringBuilder.toString();
System.out.println("StringBuilder的append方法:");
System.out.println(System.currentTimeMillis()-time);
}
}

程序输出:



3.append方法最快、concat次之、加号最慢

3.1 “+”方法

虽然编译器对字符串的加号做了优化,它会使用StringBuilder的append方法进行追加,而它最终通过toString方法转换成String字符串,上例中“+”拼接的代码即如下:

str = new StringBuilder(str).append("JTZen9").toString();

它与纯粹地使用StringBuilder的append方法是不同的:

① 每趟循环都会创建一个StringBuilder对象

② 每次执行完毕都会调用toString方法将其转换为字符串

所以,就耗费了更多的时间。

3.2 concat方法

concat源代码:

public String concat(String str) {
// 追加的字符串长度为0
int otherLen = str.length();
// 如果追加的字符串长度为0,则返回原字符串本身
if (otherLen == 0) {
return this;
}
// 获取原字符串的字符数组的长度
int len = value.length;
// 将原字符串的字符数组放到buf数组中
char buf[] = Arrays.copyOf(value, len + otherLen);
// 追加的字符串转化成字符数组,添加到buf中
str.getChars(buf, len);
// 产生一个新的字符串
return new String(buf, true);
}

整体是一个数组的拷贝,虽然在内存中是处理都是原子性操作,速度非常快,但是,最后的return语句创建一个新String对象,也就是每次concat操作都会创建一个新的String对象,这也是限制concat方法速度的原因。

3.3 append方法

append源代码:

public AbstractStringBuilder append(String str) {
// 如果是null值,则把null作为字符串处理
if (str == null)
return appendNull();
int len = str.length();
// 追加后的字符数组长度是否超过当前值
ensureCapacityInternal(count + len);
// 字符串复制到目标数组
str.getChars(0, len, value, count);
count += len;
return this;
}
private AbstractStringBuilder appendNull() {
int c = count;
ensureCapacityInternal(c + 4);
final char[] value = this.value;
value[c++] = 'n';
value[c++] = 'u';
value[c++] = 'l';
value[c++] = 'l';
count = c;
return this;
}
private void ensureCapacityInternal(int minimumCapacity) {
// overflow-conscious code
if (minimumCapacity - value.length > 0)
expandCapacity(minimumCapacity);  // 加长,并作数组拷贝
}

整个append方法都在做字符数组的处理,加长,拷贝等,这些都是基本的数据处理,整个方法内并没有生成对象。只是最后toString返回一个对象而已。

4.题外

(1)

String str = "My name is ";
str = str + "JTZen9";

相当于
str = new StringBuilder(str).append("JTZen9").toString();


也就是说,该str = str + "JTZen9";语句执行完之后,总共有三个对象。

(2)

String str = "My name is " + "JTZen9";

JVM会直接把str作为一个对象,即 "My name is JTZen9"

5.使用场景

(1)大多数情况,我们使用“+”,符合编码习惯和我们的阅读

(2)当在频繁进行字符串的运算(如拼接、替换、删除等),或者在系统性能临界的时候,我们可以考虑使用concat或append方法
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java String StringBuilder