欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

为什么 Java 8 中不需要 StringBuilder 拼接字符串

程序员文章站 2023-10-22 23:40:40
在java开发者中,字符串的拼接占用资源高往往是热议的话题. 让我们深入讨论一下为什么会占用高资源。 在java中,字符串对象是不可变的,意思是它一旦创建,你就无法再改...

在java开发者中,字符串的拼接占用资源高往往是热议的话题.

让我们深入讨论一下为什么会占用高资源。

在java中,字符串对象是不可变的,意思是它一旦创建,你就无法再改变它。所以在我们拼接字符串的时候,创建了一个新的字符串,旧的被垃圾回收器所标记。

为什么 Java 8 中不需要 StringBuilder 拼接字符串

如果我们处理上百万的字符串,然后,我们就会生成百万的额外字符串被垃圾回收器处理。

虚拟机底层在拼接字符串时执行了众多操作。拼接字符串最直接的点操作(dot operator)就是string#concat(string)操作。

public string concat(string str) {
int otherlen = str.length();
if (otherlen == 0) {
return this;
}
int len = value.length;
char buf[] = arrays.copyof(value, len + otherlen);
str.getchars(buf, len);
return new string(buf, true);
}
public static char[] copyof(char[] original, int newlength) {
char[] copy = new char[newlength];
system.arraycopy(original, 0, copy, 0,
math.min(original.length, newlength));
return copy;
}
void getchars(char dst[], int dstbegin) {
system.arraycopy(value, 0, dst, dstbegin, value.length);
}

你可以看到一个字符数组被创建,长度则是已有字符和拼接的字符长度之和。然后,它们的值复制到新的字符数组中。最后,用这个字符数组创建一个string对象并返回。

所以这些操作繁多,如果你计算一下,会发现是o(n^2)的复杂度。

为了解决这个问题,我们使用stringbuilder类。它就像可变的string类。拼接方法帮助我们避免不必要的复制。它拥有o(n)的复杂度,远远优于o(n^2)。

然而java 8默认使用stringbuilder拼接字符串。

java 8的文档说明:

为了提高字字符串拼接的性能,java编译器可以使用stringbuffer类或类似技术,在使用求值表达式时,减少中间string对象的创建。

java编译器处理这种情况:

public class stringconcatenatedemo {
public static void main(string[] args) {
string str = "hello ";
str += "world";
}
}

上面的代码会被编译成如下字节码:

public class stringconcatenatedemo {
public stringconcatenatedemo();
code:
0: aload_0
1: invokespecial #1 // method java/lang/object."<init>":()v
4: return
public static void main(java.lang.string[]);
code:
0: ldc #2 // string hello
2: astore_1
3: new #3 // class java/lang/stringbuilder
6: dup
7: invokespecial #4 // method java/lang/stringbuilder."<init>":()v
10: aload_1
11: invokevirtual #5 // method java/lang/stringbuilder.append:(ljava/lang/string;)ljava/lang/stringbuilder;
14: ldc #6 // string world
16: invokevirtual #5 // method java/lang/stringbuilder.append:(ljava/lang/string;)ljava/lang/stringbuilder;
19: invokevirtual #7 // method java/lang/stringbuilder.tostring:()ljava/lang/string;
22: astore_1
23: return
}

你可以在这些字节码中看到,使用了stringbuilder。所以我们在java 8中不再需要使用stringbuilder类。

英文原文:we don't need stringbuilder for concatenation anymore

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。