当前位置:天才代写 > tutorial > JAVA 教程 > Java机能优化[2]:字符串过滤实战

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

2017-11-12 08:00 星期日 所属: JAVA 教程 浏览:521

副标题#e#

上一个帖子已经先容了根基范例和引用范例的机能差别(主要是由于内存分派方法差异导致)。为了给各位看官加深印象,本日拿一个详细的例子来实地操纵一把,看看优化的结果如何。

★关于需求

首先描写一下需求,详细如下:给定一个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倍。


#p#副标题#e#

◇版本 3

接着看看filter3,代码如下:

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

乍一 看filter3和filter2差不多嘛!你再仔细瞧一瞧,本来先把strOld.charAt(i)赋值给char变量,节减了 反复挪用 charAt()要领的开销;别的把strOld.length()先生存为nLen,也节减了反复挪用length()的 开销。能想到这一步的同学,预计是较量细心的。

颠末此一优化,处理惩罚时间节减为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。

#p#分页标题#e#

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

 

    关键字:

[contact-form-7 id="17097" title="form2"]天才代写-代写联系方式