String与StringBuffer效率的比较

String str = “”;

for (int i=0; i<100; i++)

str += “a”;

可是你知道在内存中会产生多少的垃圾出来吗？总共会有a、aa、aaa、

aaa….，无疑的，上述的程序虽然简单，但浪费了不少的内存，而且产

生对象和对象的存取也会花掉不少的时间，我们加上几行程序代码来测试所

花的时间和内存：

long startTime = System.currentTimeMillis();

long startMem = Runtime.getRuntime().freeMemory();

for (int i=0; i<1000; i++)

str += "a";

long endMem = Runtime.getRuntime().freeMemory();

System.out.println("Use memory: "+ (startMem - endMem));

long endTime = System.currentTimeMillis();

System.out.println("Use Time: "+ (endTime – startTime));

Use memory: 138688

Use Time: 16

上面的程序在笔者的PIII-800的计算机上跑，平均花了50 ms和151256 bytes

的内存，时间还好，但内存使用量算蛮大的了。那我们要如何来改进

让程序更有效率呢？因为String对象是不可修改的，可是程序中又常需要

这样的一个动作，所以Java提供了另外一个类别，专门来处理字符串运算用

的，这个类别就叫作StringBuffer。StringBuffer类别提供了很多方法来

做字符串的运算，但如附加、删除、插入、反转、替换等等…。我们就用

StringBuffer类别所提供的附加(append)方法来做到跟上面那个例子同样

的结果：

StringBuffer sb = new StringBuffer();

long startTime = System.currentTimeMillis();

long startMem = Runtime.getRuntime().freeMemory();

for (int i=0; i<1000; i++)

sb.append(“a”);

long endMem = Runtime.getRuntime().freeMemory();

System.out.println("Use memory: "+ (startMem - endMem));

long endTime = System.currentTimeMillis();

Use memory: 4976

Use Time: 0

修改过的程序在笔者计算机上跑，平均花了0 ms和4854 bytes的内存。

0 ms？！多跑几次有时会到10 ms，要看你计算机CPU目前的负载如何，不

过跟前面的例子比较起来，已经算是快了，而且内存也使用的非常少

。这只是个小小的例子，如果字符串量再大一点，两者的差异会更明显。

所以结论就是，如果你的程序中会对字符串做大量的修改时，请改用

StringBuffer类别，它会明显示改进你程序的效率。至于StringBuffer

类别所提供的方法详细的使用说明，就请自行参阅Java API。

****************************************************************************

[转自]http://www.newsmth.NET/pc/pccon.PHP?id=1427&nid=55836&s=all

好几天没有来发日志了，主要是因为这两天都在陪mm，嘿嘿所以今天小小偷懒一下，把我下午总结的一个组内报告发上来吧，hoho下面就开始吧！（别扔蔬菜和鸡蛋，我错了还不行么……）

在java中java.lang.String类是最常用但也是最容易被滥用的一个类，它也是导致代码性能低下的一个主要原因。所以今天就来说说和String使用相关的一些不得不注意的地方：

例1 String的相加操作

一个效率低下的例子如下：

代码段1

String s1 = "Testing String";

String s2 = "Concatenation Performance";

String s3 = s1 + " " + s2;

因为java中的String类不可变的（immutable），所以必须使用StringBuffer作为中间临时存储。这一段代码的性能损耗在最后相加的时候，程序内部生成和销毁了一次StringBuffer对象，以及一个String对象，见下面的代码被编译之后的版本：

代码段2

StringBuffer s = new StringBuffer();

s.append("Testing String");

s.append(" ");

s.append("Concatenation Performance");

String s3 = s.toString();

而StringBuffer类的默认构造函数为：public StringBuffer() { this(16); }

也就是说StringBuffer创建的时候默认的长度是16，以后当进行append的时候，如果空间不够，则会调用私有函数将空间加倍并将内容拷贝到新的空间中，代码如下：

代码段3

public synchronized StringBuffer append(String str) {

if (str == null) {

str = String.valueOf(str);

}

int len = str.length();

int newcount = count + len;

if (newcount > value.length) expandCapacity(newcount);

str.getChars(0, len, value, count);

count = newcount; return this;

}

在代码段2（以及在代码段1的编译结果中），由于字符串追加操作的最后结果是“Testing String Concatenation Performance”，它有40个字符，StringBuffer的存储能力必须扩展两次，从而导致了两次代价昂贵的复制操作，这个是速度降低的致命原因。所以至少我们可以进行的一个优化是分配一个初始大小大于等于40的StringBuffer对象进行追加：

代码段4

StringBuffer s = new StringBuffer(45);

s.append("Testing String");

s.append(" ");

s.append("Concatenation Performance");

String s3 = s.toString();

例2 避免多次的String相加：
看下面的例子：

代码段5

String s = "";

int sum = 0;

for(int I=1; I<10; I++) {

sum += I;

s = s + "+" +I

}

s = s + "=" + sum;

这段代码中循环中每次都进行了一次StringBuffer对象和String对象的创建和销毁，这样的开销很大而且不必要，如果使用下面的代码进行改进，就可以避免这样的情况：

代码段6

StringBuffer sb = new StringBuffer();

int sum = 0;

for(int I=1;

I<10; I++){

sum + = I;

sb.append(I).append("+");

}

String s = sb.append("=").append(sum).toString();

例3

小结

得到的结论是：如果对字符串中的内容经常进行操作，特别是内容要修改时，那么使用StringBuffer，如果最后需要String，那么使用StringBuffer的toString()方法进行转换