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()方法进行转换

05-21 05:02