Java性能优化[2]：字符串过滤实战 - 编程入门网

经过此一优化，处理时间节省为1.48-1.52， 提升了约30%。由于charAt()和length()的内部实现都挺简单的，所以提升的性能不太明显。

◇ 版本4

然后看看filter4，代码如下：

private　static　String　filter4(String 　strOld) { int　nLen　=　strOld.length(); StringBuffer　strNew　=　new　 StringBuffer(nLen); for(int　i=0;　i<nLen;　i++) { char　ch　=　 strOld.charAt(i); if(''0''<=ch　&&　ch<=''9'') { strNew.append(ch); } } return　strNew.toString(); }

filter4和filter3差别也很小，唯一差别就在于调用了StringBuffer带参数的构造函数 。通过StringBuffer的构造函数设置初始的容量大小，可以有效避免append()追加字符时重新分配内存 ，从而提高性能。

filter4的处理时间大约在1.33-1.39秒。约提高10%，可惜提升的幅度有点小 :-(

◇版本5

最后来看看终极版本，性能最好的filter5。

private　static 　String　filter5(String　strOld) { int　nLen　=　strOld.length(); char[]　 chArray　=　new　char[nLen]; int　nPos　=　0; for(int　i=0;　i<nLen;　i++) { char　ch　=　strOld.charAt(i); if(''0''<=ch　&&　 ch<=''9'') { chArray[nPos]　=　ch; nPos++; } } return　new　String(chArray,　0,　nPos); }

猛一看，你可能会想：filter5 和前几个版本的差别也忒大了吧！filter5既没有用String也没有用StringBuffer，而是拿字符数组进行 中间处理。

filter5的处理时间，只用了0.72-0.78秒，相对于filter4提升了将近50%。为啥捏？ 是不是因为直接操作字符数组，节省了append(char)的调用？通过查看append(char)的源代码，内部的 实现很简单，应该不至于提升这么多。

那是什么原因捏？

虽然filter5有一个字符数组的 创建开销，但是相对于filter4来说，StringBuffer的构造函数内部也会有字符数组的创建开销。两相抵 消。所以filter5比filter4还多节省了StringBuffer对象本省的创建开销。所以节约了性能。

★ 对于5个版本的总结

上述5个版本，filter1和filter5的性能相差12倍。除了filter3相对于 filter2是通过消除函数重复调用来提升性能，其它的几个版本都是通过节省内存分配，降低了时间开销 。可见内存分配对于性能的影响有多大啊！如果你是看了上一个帖子才写出filter4或者filter5，那说 明你已经领会了个中奥妙，我那个帖子也就没白写了。

★一点补充说明，关于时间和空间的平衡

另外，需要补充说明一下。版本4和版本5使用了空间换时间的手法来提升性能。假如被过滤的字 符串很大，并且数字字符的比例很低，这种方式就不太合算了。

举个例子：被处理的字符串中， 绝大部分都只含有不到10%的数字字符，只有少数字符串包含较多的数字字符。这时候该怎么办捏？对于 filter4来说，可以把new StringBuffer(nLen);修改为new StringBuffer(nLen/10);来节约空间开销。 但是filter5就没法这么玩了。

所以，具体该用版本4还是版本5，要看具体情况了。只有在你非 常看重时间开销，且数字字符比例很高（至少大于50%）的情况下，用filter5才合算。否则的话，建议 用filter4。

本文原始地址：

http://program-think.blogspot.com/2009/03/java- performance-tuning-2-string.html

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!