StringBuilder为何比String节省效率

ops/2024/11/1 9:58:47/

StringBuilder为何比String节省效率


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

字符串拼接的两种实现

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

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

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

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

java">String s1 = "abc123xyz";

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

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

这种带有变量的字符串拼接操作的实现就相对来说比较复杂一些,他的实现原理在JDK8前后也不同
JDK8之前是创建一个StringBuilder进行操作
当给s1直接赋值”abc“时,在内存的字符串常量池中会生成一个”abc“,并且s1变量引用在串池中的地址,当为s2赋值时,由于拼接操作涉及到另一个变量,堆内存中会自动生成一个StringBuilder空对象,然后再将s1的内容与”123“全部拼接到这个StringBuilder的对象中,串池中也会留下”123“,然后再调用这个StringBuilder对象的toString方法将其转换为字符串并赋值给s2
在这里插入图片描述

大致的过程等价于:

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

那么他的实现都使用了StringBuilder,为什么还说这种拼接方式效率不高呢?
假如说我们设计了多次的字符串拼接操作:

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

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

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

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

在进行字符串拼接之前,会先预估字符串拼接后的长度,并为其开辟一个等长的数组,再依次把数据放入数组中,最后再完成拼接操作,把数组转换为一个字符串:
在这里插入图片描述
虽然说相比起JDK8之前,这种方法确实提高了拼接效率,但是同样的问题也出现了:

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

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


使用StringBuilder

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

  1. 可变性:而 StringBuilder 是可变的,它在内部维护一个字符数组,可以在原有的基础上进行修改。

  2. 性能开销:使用 String 拼接时,每次都要复制原有字符串和新添加的部分,这在多次拼接时会显著增加时间复杂度。StringBuilder 通过直接在内部数组中修改数据,避免了这些额外的复制操作。

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


http://www.ppmy.cn/ops/130103.html

相关文章

大数据计算里的Broadcast Hash Join/Shuffle Hash Join/Sort Merge Join

文章目录 Broadcast Hash Join场景 Shuffle Hash Join场景 Sort Merge Join场景 Broadcast Hash Join 场景 大表和小小表,直接把B表加载到内存,然后读块1内容和内存中数据匹配 Shuffle Hash Join 场景 大表和小表JOIN ,小表分块后能加载…

C++智能指针的实现

本篇文章详细探讨下如何使用裸指针实现智能指针。 补充内容 由于本篇文章主要是探讨怎么实现三种智能指针,但是在编码过程中,博主可能会使用些有些同学不了解的特性,为了保证大家思绪不被打断,博主先把这些小特性介绍出来,大家选择性参考。 1、什么是RAII? RAII(Reso…

AI实践-PyTorch-CNN-手写数字识别

1 需求 2 接口 3 示例 4 参考资料 PyTorch——手写数字识别_pytorch 手写数字-CSDN博客 Python :MNIST手写数据集识别 手写板程序 最详细,直接放心,大胆地抄!跑不通找我,我包教!_手写数字数据集-CSDN博客…

蓝桥杯基本操作和运算

文章目录 1.基本运算2.循环--进制转换/最大公约数2.1进制转换2.2求解最大公约数 3.数组与字符串4.常用的API5.快速读写模版 蓝桥杯基本操作和运算 10-22号正式开始准备蓝桥杯的比赛,准备参加这个大学B组的Java的赛项 1.基本运算 首先就是基本的输入输出&#xff1…

论文翻译 | PROMPTAGATOR : FEW-SHOT DENSE RETRIEVAL FROM 8 EXAMPLES

摘要 最近的信息检索研究主要集中在如何从一个任务(通常有丰富的监督数据)转移到其他各种监督有限的任务上,其隐含的假设是从一个任务可以泛化到所有其他任务。然而,这忽略了这样一个事实,即存在许多多样化和独特的检索…

redis详细教程(2.List教程)

List是一种可以存储多个有序字符串的数据类型,其中的元素按照顺序排列(可以重复出现),可以通过数字索引来访问列表中的元素,索引可以从左到右或者从右到左。 Redis 列表可以通过两种方式实现:压缩列表&…

HCIA(ACL)

第七节 ACL:访问控制列表 访问控制----在路由器的入或者出的接口上,匹配流量,之后产生动作---允许或拒绝 定义感兴趣流量-----帮助其他软件抓流量 匹配规则: 至上而下,逐一匹配,上调匹配按照上条执行…

能通过Ping命令访问CentOS 9 Stream,但在使用Xshell连接

能通过Ping命令访问CentOS 9 Stream,但在使用Xshell进行SSH连接失败 1. **确认SSH服务状态**:2. **检查SSH配置**:要检查和设置PermitRootLogin选项,您需要编辑SSH配置文件/etc/ssh/sshd_config。以下是具体步骤:1. 打…