详解.NET中string与StringBuilder在字符串拼接功能上的比较

string与StringBuilder的在字符串拼接时执行效率上有差异，因为StringBuilder类中用了一个技巧：它申请了两倍的内存空间存放字符串，在调用Append方法拼接字符串时，会先检查剩余的空间是否能放下要拼接的字符串，若能放下，则将要拼接的字符串Copy到剩余的空间中，若不能放下，则再申请拼接后的字符串两倍的长度空间，将当前字符串Copy到新的空间中（除了两倍的空间外，这点跟string的拼接没有太多的差异）。因此StringBuilder能提高字符串拼接的效率在于它减少了申请分配内存的次数，以及字符串Copy的数量。所以这里就有了以下4种情况的讨论：

1.原来的长字符串拼接短字符串。

这实际上就是最吻合StringBuilder申请多余空间的意图，能够达到最好的效果的一种情形。具体的情况是这样的，假设一个StringBuilder存放的初始字符串长度为1000，那么实例化这个StringBuilder时，会申请2000的空间，随后，每次拼接长度为20的字符串，则会直接将这长度为20的字符串按顺序放在剩下的1000空间里，直到放满为止，其间有50次的拼接操作，此时若再拼接一个长度为20的字符串时，因为空间不够，这是StringBuilder会申请2000*2=4000的空间，然后将原先已拼接的长度2000的字符串Copy进去后，继续拼接新的长度为20的字符串。这最后一步跟string操作的效率几乎一样的，主要是前面的50次拼接能减少50次的内存创建以及Copy全部字符串到新字符串的效率损耗。若是string进行拼接，则前50次拼接操作中，每次都会新分配一块内存，并将现有的字符串全部Copy到新的内存中。

2. 原来的长字符串拼接长字符串。

这种情况在开始时会因为空间很快被用完，并不能体现StringBuilder在字符串拼接方面的优势，但随着拼接次数的增加，会转换成第一种情况。

3.原来的短字符串拼接短字符串。

4.原来的短字符串拼接长字符串。

其实后面三种情况都要根据实际来评估了，最终都是要向情况一进行转变。所以我们的关注点主要是被拼接的字符串与已有字符串之间长度的差距有多少，能减少多少次临时内存分配来达到提高字符串拼接效率的目的的。

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

赞 (0)

相关推荐

  • 详细解读AbstractStringBuilder类源码

    因为看StringBuffer 和 StringBuilder 的源码时发现两者都继承了AbstractStringBuilder,并且很多方法都是直接super的父类AbstractStringBuilder的方法,所以还是决定先看AbstractStringBuilder的源码,然后再看StringBuffer 和 StringBuilder. 位置:java.lang包中 声明: abstract class AbstractStringBuilderimplements Appendab

  • JDK源码分析之String、StringBuilder和StringBuffer

    JDK源码分析之String、StringBuilder和StringBuffer

    前言 本文主要介绍了关于JDK源码分析之String.StringBuilder和StringBuffer的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧 String类的申明 public final class String implements java.io.Serializable, Comparable<String>, CharSequence {-} String类用了final修饰符,表示它不可以被继承,同时还实现了三个接口, 实现Serializa

  • java StringBuilder类的详解及简单实例

     java  StringBuilder类的详解及简单实例 实现代码: public class StringBuilderTest { /** * @param args */ public static void main(String[] args) { StringBuilder sb = new StringBuilder(); // 追加字符串 sb.append("java");//sb = "java" // 插入 sb.insert(0 , &qu

  • C#使用String和StringBuilder运行速度测试及各自常用方法简介

    C#使用String和StringBuilder运行速度测试及各自常用方法简介

    对Sting和StirngBuilder进行速度测试 使用Stopwatch 秒表计时器类(注意引用命名空间System.Diagnostics;)中的方法,Start()开始计时,Stop()停止计时,属性Elapsed:返回开始到结束的时间间隔 然后对Sting类型的变量和Stringbuilder的对象进行相同的操作,我这里是让他们添加50000个字符 代码和运行结果如下: String用时:约1.6s StringBuilder用时:约0.007s using System; using

  • string与stringbuilder两者的区别

    String 对象是不可改变的.每次使用 System.String 类中的方法之一时,都要在内存中创建一个新的字符串对象,这就需要为该新对象分配新的空间. StringBuilder 对象是动态对象,允许扩充它所封装的字符串中字符的数量,但是您可以为它可容纳的最大字符数指定一个值,当修改 StringBuilder 时,在达到容量之前,它不会为其自己重新分配空间.当达到容量时,将自动分配新的空间且容量翻倍.可以使用重载的构造函数之一来指定 StringBuilder 类的容量. 例如: Str

  • C#中String StringBuilder StringBuffer类的用法

    C#中String StringBuilder StringBuffer类的用法

    String和StringBuilder和StringBuffer,这三个都是值得深究一翻的,可能很多人会说,实在不行的话,都全部用StringBuilder,啥事没有,我不能说你的想法事不正确的,但是我可以给出更好的建议.下面简单介绍一下这三个类.      String类 在我们平时的使用当中很容易不注意到的是,自己写的代码很容易发生了装箱的操作(把值类型转换为引用类型).就比如很常见的,一个字符串拼接 string str=9+"test"; 通过查看IL代码可以知道这里发生了装

  • C#中String和StringBuilder的简介与区别

    简介区别 String的缺点是每次字符串变量的内容发生了改变时,都必须重新分配内存.你想想,如果创建一个迭代100000次的循环,每次迭代都将一个字符连接到字符串,这样内存中就会有100000个字符串,每个字符串仅仅与前一个字符串相伴只是有一个字符不同,性能影响是很大的. StringBuilder通过分配一个缓存,就是一个工作区来解决这些问题,在工作区中队字符串应用StringBuilder类的相关方法.包括添加,删除,移除,插入和替换字符等等.执行完之后,将调用ToString方法把工作区中

  • java 中String和StringBuffer与StringBuilder的区别及使用方法

    java 中String和StringBuffer与StringBuilder的区别及使用方法 1. String 类 String的值是不可变的,这就导致每次对String的操作都会生成新的String对象,不仅效率低下,而且大量浪费有限的内存空间. String a = "a"; //假设a指向地址0x0001 a = "b";//重新赋值后a指向地址0x0002,但0x0001地址中保存的"a"依旧存在,但已经不再是a所指向的,a 已经指向

  • Android中的SpannableString与SpannableStringBuilder详解

    Android中的SpannableString与SpannableStringBuilder详解

    前言 最近在学习Android开发,发现确实有太多东西需要去整理,去学习.慢慢来吧,任何东东的深入学习都是不简单的.今天稍微整理下SpannableString与SpannableStringBuilder,因为在上篇中,我们曾讲到过有关CharSequence的东东,有关CharSequence的话,这两个类是必谈的,所以这里加以整理. 一.概述 1.SpannableString.SpannableStringBuilder与String的关系 首先SpannableString.Spann

  • 从源码角度简单看StringBuilder和StringBuffer的异同(全面解析)

    概述 StringBuilder和StringBuffer是两个容易混淆的概念,本文从源码入手,简单看二者的异同. 容易知道的是,这两者有一个是线程安全的,而且线程安全的那个效率低. java doc里面的说明 java doc是写源码的人写的注释,先看java doc. StringBuilder A mutable sequence of characters. This class provides an API compatible with StringBuffer, but with

随机推荐