Java性能优化[2]:字符串过滤实战

上一个帖子已经介绍了基本类型和引用类型的性能差异(主要是由于内存分配方式不同导致)。为了给列位看官加深印象,今天拿一个具体的例子来实地操作一把,看看优化的效果如何。

★关于需求

首先描述一下需求,具体如下:给定一个String对象,过滤掉除数字(字符'0'- '9')以外的其它字符。要求时间开销尽可能小。过滤函数的原型如下:String filter(String str);

针对上述需求,我写了5个不同的过滤函数。为了叙述方便,分别称为filter1到filter5。 其中filter1性能最差、filter5性能最好。在你接着看后续的内容之前,你先暗自思考一下,如果由你 来实现该函数,大概会写成什么样?最好把你想好的函数写下来,便于后面的对比。

★代码实现

◇测试代码

为了方便测试性能,先准备好一个测试代码,具体如下:

class Test
{
public static void main(String[] args)
{
if(args.length != 1)
{
return;
}

String str =  "";
long nBegin = System.currentTimeMillis();
for(int i=0;  i<1024*1024; i++)
{
str = filterN(args[0]); //此处调用某个具体的过滤函数
}
long nEnd = System.currentTimeMillis();
System.out.println(nEnd- nBegin);
System.out.println(str);
}
};

在没有想好你的实现方式之 前,先别偷看后续内容哦!另外,先注明下,我使用的Java环境是JDK 1.5.0-09,使用的测试字符串为 “D186783E36B721651E8AF96AB1C4000B”。由于机器性能不尽相同,你在自己机器上测试的 结果可能和我下面给出的数值不太一样,但趋势应该是差不多的。

◇版本1

先来揭晓性能 最差的filter1,代码如下:

private static String filter1(String strOld)
{
String strNew = new String();
for(int i=0; i<strOld.length(); i++)
{
if('0'<=strOld.charAt(i) && strOld.charAt(i) <='9')
{
strNew += strOld.charAt(i);
}
}
return  strNew;
}

如果你的代码不幸和filter1雷同,那你的Java功底可就是相当糟糕了, 连字符串拼接需要用StringBuffer来优化都没搞明白。

为了和后续对比,先记下filter1的处理 时间,大约在8.81-8.90秒之间。

◇版本2

再来看看filter2,代码如下:

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

其实刚才在评价filter1的时候,已经泄露了filter2的天机。filter2通过使用 StringBuffer来优化连接字符串的性能。为什么StringBuffer连接字符串的性能比String好,这个已经 是老生常谈,我就不细说了。尚不清楚的同学自己上Google一查便知。我估计应该有挺多同学会写出类 似filter2的代码。

filter2的处理时间大约为2.14-2.18秒,提升了大约4倍。

时间: 2024-09-17 06:16:26

Java性能优化[2]:字符串过滤实战的相关文章

Java 性能优化之 String 篇

String 在 JVM 的存储结构 一般而言,Java 对象在虚拟机的结构如下: 对象头(object header):8 个字节 Java 原始类型数据:如 int, float, char 等类型的数据,各类型数据占内存如 表 1. Java 各数据类型所占内存. 引用(reference):4 个字节 填充符(padding) 表 1. Java 各数据类型所占内存 然而,一个 Java 对象实际还会占用些额外的空间,如:对象的 class 信息.ID.在虚拟机中的状态.在 Oracle

Java性能优化[1]:基本类型 vs 引用类型

在Java性能优化系列中,内存管理是一个要优先考虑的关键因素.而说到内存分配,就必然会涉及到 基本类型和引用类型.所以我们今天就先来介绍一下这两种类型在性能方面各自有什么奥妙(关于这两 种类型在其它方面的奥妙,我会另外写一个帖子). ★名词定义 先明确一下什么是基本类型,什么是引用类型.简单地说,所谓基本类型就是Java语言中如下的8种 内置类型:boolean.char.byte.short.int.long.float.double.而引用类型就是那些可以通过 new来创建对象的类型(基本上

Java性能优化技巧汇总_java

本文实例汇总了Java性能优化技巧.分享给大家供大家参考.具体分析如下: 这里参考了些书籍,网络资源整理出来,适合于大多数Java应用 在JAVA程序中,性能问题的大部分原因并不在于JAVA语言,而是程序本身.养成良好的编码习惯非常重要,能够显著地提升程序性能. 1.尽量使用final修饰符. 带有final修饰符的类是不可派生的.在JAVA核心API中,有许多应用final的例子,例如java.lang.String.为String类指定final防止了使用者覆盖length()方法.另外,如

java性能优化问题--如谁帮我看看

问题描述 java性能优化问题--如谁帮我看看 1年轻代全满,老年代全满,survivor老是空-满--空--满--这种状态和正常理解的三个内存区的转换和作用有误啊.如何解释? 2另外这个图是否说明文档需要内存在200M左右.该产品大概10人左右使用什么样的配置比较好? 3操作系统改为linux. 架构变为x64 jre改成server jre 内存升级到8g 对性能的提升有多大的作用.能提高百分59以上吗 4不修改代码的前提下 如何优化性能,帮放在tomcat假死无响应 5目前这情况来看 最合

15分钟了解Java性能优化以及一切你想知道的(转)

15分钟了解Java性能优化以及一切你想知道的   http://blog.csdn.net/kwensen/article/details/17302371  

心得总结:Java性能优化技巧集锦

技巧|心得|性能|优化 一.通用篇 "通用篇"讨论的问题适合于大多数Java应用. 1.1 不用new关键词创建类的实例 用new关键词创建类的实例时,构造函数链中的所有构造函数都会被自动调用.但如果一个对象实现了Cloneable接口,我们可以调用它的clone()方法.clone()方法不会调用任何类构造函数. 在使用设计模式(Design Pattern)的场合,如果用Factory模式创建对象,则改用clone()方法创建新的对象实例非常简单.例如,下面是Factory模式的一

Java性能优化技巧集锦

技巧|性能|优化 =================================== 摘要: =================================== 可供程序利用的资源(内存.CPU时间.网络带宽等)是有限的,优化的目的就是让程序用尽可能少的资源完成预定的任务.优化通常包含两方面的内容:减小代码的体积,提高代码的运行效率.本文讨论的主要是如何提高代码的效率. =================================== 提纲: ===================

Java性能优化通用篇

性能|优化 一.通用篇 "通用篇"讨论的问题适合于大多数Java应用. 1.1 不用new关键词创建类的实例 用new关键词创建类的实例时,构造函数链中的所有构造函数都会被自动调用.但如果一个对象实现了Cloneable接口,我们可以调用它的clone()方法.clone()方法不会调用任何类构造函数. 在使用设计模式(Design Pattern)的场合,如果用Factory模式创建对象,则改用clone()方法创建新的对象实例非常简单.例如,下面是Factory模式的一个典型实现:

Java性能优化技巧集锦(2)

技巧|性能|优化 三.GUI篇 这一部分介绍的内容适合于图形用户界面的应用(Applet和普通应用),要用到AWT或Swing. 3.1 用JAR压缩类文件 Java档案文件(JAR文件)是根据JavaBean标准压缩的文件,是发布JavaBean组件的主要方式和推荐方式.JAR档案有助于减少文件体积,缩短下载时间.例如,它有助于Applet提高启动速度.一个JAR文件可以包含一个或者多个相关的Bean以及支持文件,比如图形.声音.HTML和其他资源. 要在HTML/JSP文件中指定JAR文件,