为什么StringBuffer比String在拼接的时候效率高?

2023-11-05 18:30

本文主要是介绍为什么StringBuffer比String在拼接的时候效率高?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

简单了解String与StringBuffer

什么是StringBuffer?

可变的字符串对象,底层是一个char数组,但是该char数组是可变的,并且可以自动扩容。

字符串缓冲区

StringBuffer和StringBuider,StringBuffer和StringBuider的默认容是“16”。

StringBuffer与String的区别

String:不可变的字符序列,存储在字符串常量池中。

StringBuffer:可变的字符串对象。

StringBuffer可变的原理

创建StringBuffer的时候,预先在内存中申请一块空间,存储字符序列,如果预留空间不够用,则自动扩容存储更多的字符序列。


源码解析

源码继承抽象类AbstractStringBuilder 
public final class StringBufferextends AbstractStringBuilderimplements Serializable, CharSequence{  代码……  }

(这里删除了源码,只保留了类头)

 ensureCapacityInternal()  --- 扩容
private void ensureCapacityInternal(int minimumCapacity) {// overflow-conscious codeif (minimumCapacity - value.length > 0) {value = Arrays.copyOf(value,newCapacity(minimumCapacity));}}

StringBuffer的底层结构和String一样都是char[]数组类型,不同的是StringBuffer有他的扩容机制,默认容量为16,当我们的内容大于我们的数组长度时,会将我们的容积扩大。这里调用了Arrays.copy()

  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;}

Arrays.copy()的底层也是创建了一个新的数组对象,并赋值了扩大后的长度,返回新的数组给我们。

append() --- 添加字符
    public AbstractStringBuilder append(String str) {if (str == null)return appendNull();int len = str.length();ensureCapacityInternal(count + len);str.getChars(0, len, value, count);count += len;return this;}

append方法就是添加字符,返回新的截取内容,当长度不够时进行扩容。

toString()

toString方法就是创建一个新的String对象,赋值当前内容

@Overridepublic String toString() {// Create a copy, don't share the arrayreturn new String(value, 0, count);}

为什么效率高?

都是创建对象,为什么StringBuffer效率要比String效率高?

不考虑扩容机制的前提下,String和StringBuffer的效率是否是一样的呢?

对于这个问题,我们从字节码的角度来分析。将我们的代码生成CLASS文件,再反编译成汇编码(这里我不会反编译)

    Code:0: ldc           #2                  // String a2: astore_13: iconst_04: istore_25: iload_26: bipush        108: if_icmpge     3711: new           #3                  // class java/lang/StringBuilder14: dup15: invokespecial #4                  // Method java/lang/StringBuilder."<init>":()V18: aload_119: invokevirtual #5                  // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;22: ldc           #6                  // String b24: invokevirtual #5                  // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;27: invokevirtual #7                  // Method java/lang/StringBuilder.toString:()Ljava/lang/String;30: astore_131: iinc          2, 134: goto          537: getstatic     #8                  // Field java/lang/System.out:Ljava/io/PrintStream;40: ldc           #9                  // String ========================42: invokevirtual #10                 // Method java/io/PrintStream.println:(Ljava/lang/String;)V45: new           #3                  // class java/lang/StringBuilder48: dup49: ldc           #11                 // String c51: invokespecial #12                 // Method java/lang/StringBuilder."<init>":(Ljava/lang/String;)V54: astore_255: iconst_056: istore_357: iload_358: bipush        1060: if_icmpge     7663: aload_264: ldc           #13                 // String d66: invokevirtual #5                  // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;69: pop70: iinc          3, 173: goto          5776: return

通过汇编码,我们明显的看到,String它在拼接对象的时候是循环创建StringBuffer对象再new一个String对象,而StringBuffer则一直循环的是append方法,最后再返回一个new String对象,所以比String效率高。

    public static void getStr(){String str = "aaa";System.out.println(str);str = str + "bb";System.out.println(str);}

如果运行这段代码会发现先输出“aaa”,然后又输出“aaabb”,好像是str这个对象被更改了,其实,这只是一种假象罢了,JVM对于这几行代码是这样处理的,首先创建一个String对象str,并把“aaa”赋值给str,然后在第三行中,其实JVM又创建了一个新的对象也名为str,然后再把原来的str的值和“bb”加起来再赋值给新的str,而原来的str就会被JVM的垃圾回收机制(GC)给回收掉了,所以,str实际上并没有被更改,也就是前面说的String对象一旦创建之后就不可更改了。所以,Java中对String对象进行的操作实际上是一个不断创建新的对象并且将旧的对象回收的一个过程,所以执行速度很慢。
 

这只是我对今日份学习的分享

原版博客在这里icon-default.png?t=N7T8https://blog.csdn.net/qq_37120563/article/details/121640676?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522169789629516800222869371%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=169789629516800222869371&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-1-121640676-null-null.142%5Ev96%5Epc_search_result_base2&utm_term=StringBuffer%E4%B8%BA%E4%BB%80%E4%B9%88%E6%95%88%E7%8E%87%E6%AF%94String%20%E9%AB%98&spm=1018.2226.3001.4187

这篇关于为什么StringBuffer比String在拼接的时候效率高?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/351719

相关文章

AI(文生语音)-TTS 技术线路探索学习:从拼接式参数化方法到Tacotron端到端输出

AI(文生语音)-TTS 技术线路探索学习:从拼接式参数化方法到Tacotron端到端输出 在数字化时代,文本到语音(Text-to-Speech, TTS)技术已成为人机交互的关键桥梁,无论是为视障人士提供辅助阅读,还是为智能助手注入声音的灵魂,TTS 技术都扮演着至关重要的角色。从最初的拼接式方法到参数化技术,再到现今的深度学习解决方案,TTS 技术经历了一段长足的进步。这篇文章将带您穿越时

string字符会调用new分配堆内存吗

gcc的string默认大小是32个字节,字符串小于等于15直接保存在栈上,超过之后才会使用new分配。

js操作Dom节点拼接表单及ajax提交表单

有时候我们不希望html(jsp、vm)中有创建太多的标签(dom节点),所以这些任务都由js来做,下面提供套完整的表单提交流程,只需要在html中添加两个div其余的都由js来做吧。下面原生代码只需略微修改就能达到你想要的效果。 1、需要创建表单的点击事件 <a href="javascript:void(0);"onclick="changeSettleMoney('$!doctor.do

hdu2072(string的应用)

单词数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25447    Accepted Submission(s): 5957 Problem Description lily的好朋友xiaoou333最近很空,他

【UVA】10739 - String to Palindrome(动态规划)

比较水的动态规划 dp[i][j] 将原串 i ~ j 之内的字符转化为回文字符所需要的最小操作次数 其中删除操作和添加操作本质上是一样的。 三个状态转移方程: dp[i][j] = min(dp[i][j] ,dp[i + 1][j]); dp[i][j] = min(dp[i][j] ,dp[i + 1][j - 1]); dp[i][j] = min(dp[i][j] ,dp[

理解String的compareTo()方法返回值

compareTo()的返回值是整型,它是先比较对应字符的大小(ASCII码顺序), 如果第一个字符和参数的第一个字符不等,结束比较,返回他们之间的差值。 如果第一个字符和参数的第一个字符相等,则以第二个字符和参数的第二个字符作比较, 以此类推,直至比较的字符或被比较的字符有一方全比较完,这时就比较字符的长度。 我们可以通过阅读源码加深对compareTo()的理解: comp

【语句】如何将列表拼接成字符串并截取20个字符后面的

base_info = "".join(tree.xpath('/html/head/script[4]/text()'))[20:] 以下是对这个语句的详细讲解: tree.xpath('/html/head/script[4]/text()')部分: tree:通常是一个已经构建好的 HTML 文档树对象,它是通过相关的 HTML 解析库(比如 lxml)对 HTML 文档进行解

【JavaScript】基本数据类型与引用数据类型区别(及为什么String、Boolean、Number基本数据类型会有属性和方法?)

基本数据类型   JavaScript基本数据类型包括:undefined、null、number、boolean、string。基本数据类型是按值访问的,就是说我们可以操作保存在变量中的实际的值。 1)基本数据类型的值是不可变的 任何方法都无法改变一个基本类型的值,比如一个字符串: var name = "change";name.substr();//hangconsole.log

leetcode#541. Reverse String II

题目 Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of

Java中Map取值转String Null值处理

Map<String, Object> 直接取值转String String value = (String)map.get("key") 当map.get(“key”)为Null值时会报错。 使用String类的valueOf静态方法可以解决这个问题 String value = String.valueOf(map.get("key"))