java

关注公众号 jb51net

关闭
首页 > 软件编程 > java > StringBuilder为何比String节省效率

解读StringBuilder为何比String节省效率

作者:高锰酸钾_

StringBuilder比String节省效率的原因主要在于其可变性和性能开销的降低,StringBuilder在内部维护一个字符数组,可以直接在原有基础上修改,避免了每次拼接时的额外复制操作

StringBuilder为何比String节省效率

通常说StringBuilder比String节省效率一般是指在对字符串进行一定的操作,比如拼接、反转等,那么究竟为什么节省效率呢,本篇将从字符串拼接的原理来讲述

字符串拼接的两种实现

在Java中用加号对字符串进行拼接操作通常有两种情况

1.没有变量的字符串拼接

String s1 = "abc" + "123" + "xyz";

这种不涉及变量的字符串拼接是相当简单的,在编译阶段,会触发字符串的优化机制,对于只是简单字符串常量之间的拼接,编译过后的结果就是他的最终值,也就是说,上面的s1在编译时的值就已经是"abc123xyz"了“

String s1 = "abc123xyz";

2.带有变量的字符串拼接

String s1 = "abc";
String s2 = s1 + "123";

这种带有变量的字符串拼接操作的实现就相对来说比较复杂一些,他的实现原理在JDK8前后也不同 

JDK8之前是创建一个StringBuilder进行操作

当给s1直接赋值”abc“时,在内存的字符串常量池中会生成一个”abc“,并且s1变量引用在串池中的地址,当为s2赋值时,由于拼接操作涉及到另一个变量,堆内存中会自动生成一个StringBuilder空对象,然后再将s1的内容与”123“全部拼接到这个StringBuilder的对象中,串池中也会留下”123“,然后再调用这个StringBuilder对象的toString方法将其转换为字符串并赋值给s2

大致的过程等价于:

String s2 = new StringBuilder().append(s1).append("123").toString();

那么他的实现都使用了StringBuilder,为什么还说这种拼接方式效率不高呢?

假如说我们设计了多次的字符串拼接操作:

String s1 = "abc";
String s2 = s1 + "123";
String s3 = s2 + "xyz";
String s4 = s3 + "111";
...

每次涉及到变量的拼接操作都会在堆内存中生成一个StringBuilder对象和一个String对象来接收拼接后的字符串,如果连续使用这种拼接方式拼接10次,那么在内存中就需要开辟20个新的对象,显然这种方式并不是我们想要的

在JDK8之后会使用预估字符串长度的方式来完成拼接

String s1 = "a";
String s2 = "b";
String s3 = "c";
String result = s1 + s2 + s3;

在进行字符串拼接之前,会先预估字符串拼接后的长度,并为其开辟一个等长的数组,再依次把数据放入数组中,最后再完成拼接操作,把数组转换为一个字符串:

虽然说相比起JDK8之前,这种方法确实提高了拼接效率,但是同样的问题也出现了:

String s1 = "abc";
String s2 = s1 + "123";
String s3 = s2 + "xyz";
String s4 = s3 + "111";

当设计到多次拼接时,就要进行多次预估长度,并且产生多个数组,同样极其浪费空间

使用StringBuilder

使用 StringBuilder 拼接字符串比直接使用 String 更高效,主要是因为:

  1. 可变性:而 StringBuilder 是可变的,它在内部维护一个字符数组,可以在原有的基础上进行修改。
  2. 性能开销:使用 String 拼接时,每次都要复制原有字符串和新添加的部分,这在多次拼接时会显著增加时间复杂度。StringBuilder 通过直接在内部数组中修改数据,避免了这些额外的复制操作。

也就是说,无论进行多少次拼接,他的操作永远在一个StringBuilder容器内进行直接操作,不会额外开辟其他的空间

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

您可能感兴趣的文章:
阅读全文