解读StringBuilder为何比String节省效率

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容器内进行直接操作，不会额外开辟其他的空间

总结

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

最新评论