【发布时间】:2015-06-27 04:19:19
【问题描述】:
众所周知that String.format() performance is terrible。我在我的(并且可能非常常见的)典型案例中看到了很大的可能改进。我多次打印相同的数据结构。让我们想象一下像“x:%d y:%d z:%d”这样的结构。我希望 String.format() 的主要问题是它必须始终解析格式化字符串。我的问题是:是否有一些现成的类只允许读取一次格式化字符串,然后在填充变量参数时允许快速给出字符串?用法应如下所示:
PreString ps = new PreString("x:%d y:%d z:%d");
String s;
for(int i=0;i<1000;i++){
s = ps.format(i,i,i);
}
我知道这是可能的 - 以下是我的快速而肮脏的示例,它执行我正在谈论的内容,并且在我的机器上大约快 10 倍:
public interface myPrintable{
boolean isConst();
String prn(Object o);
String prn();
}
public class MyPrnStr implements myPrintable{
String s;
public MyPrnStr(String s){this.s =s;}
@Override public boolean isConst() { return true; }
@Override public String prn(Object o) { return s; }
@Override public String prn() { return s; }
}
public class MyPrnInt implements myPrintable{
public MyPrnInt(){}
@Override public boolean isConst() { return false; }
@Override public String prn(Object o) { return String.valueOf((Integer)o); }
@Override public String prn() { return "NumMissing"; }
}
public class FastFormat{
myPrintable[] obj = new myPrintable[100];
int objIdx = 0;
StringBuilder sb = new StringBuilder();
public FastFormat() {}
public void addObject(myPrintable o) { obj[objIdx++] = o; }
public String format(Object... par) {
sb.setLength(0);
int parIdx = 0;
for (int i = 0; i < objIdx; i++) {
if(obj[i].isConst()) sb.append(obj[i].prn());
else sb.append(obj[i].prn(par[parIdx++]));
}
return sb.toString();
}
}
它是这样使用的:
FastFormat ff = new FastFormat();
ff.addObject(new MyPrnStr("x:"));
ff.addObject(new MyPrnInt());
ff.addObject(new MyPrnStr(" y:"));
ff.addObject(new MyPrnInt());
ff.addObject(new MyPrnStr(" z:"));
ff.addObject(new MyPrnInt());
for (int i = 0; i < rpt; i++) {
s = ff.format(i,i,i);
}
当我与
比较时long beg = System.nanoTime();
for (int i = 0; i < rpt; i++) {
s = String.format("x:%d y:%d z:%d", i, i, i);
}
long diff = System.nanoTime() - beg;
对于 1e6 迭代,预格式化将结果提高了 ~10 倍:
time [ns]: String.format() (+90,73%) 3 458 270 585
time [ns]: FastFormat.format() (+09,27%) 353 431 686
[编辑]
正如Steve Chaloner 回答的那样,有一个MessageFormat 完全符合我的要求。所以我尝试了代码:
MessageFormat mf = new MessageFormat("x:{0,number,integer} y:{0,number,integer} z:{0,number,integer}");
Object[] uo = new Object[3];
for (int i = 0; i < rpt; i++) {
uo[0]=uo[1]=uo[2] = i;
s = mf.format(uo);
}
而且它的速度只有 2 倍。而不是我希望的 10 倍。再次查看 1M 迭代的测量结果(JRE 1.8.0_25-b18 32bit):
time [s]: String.format() (+63,18%) 3.359 146 913
time [s]: FastFormat.format() (+05,99%) 0.318 569 218
time [s]: MessageFormat (+30,83%) 1.639 255 061
[EDIT2]
正如Slanec 回复的那样,有org.slf4j.helpers.MessageFormatter。 (我试过库版本slf4j-1.7.12)
我确实尝试过比较代码:
Object[] uo2 = new Object[3];
beg = System.nanoTime();
for(long i=rpt;i>0;i--){
uo2[0]=uo2[1]=uo2[2] = i;
s = MessageFormatter.arrayFormat("x: {} y: {} z: {}",uo2).getMessage();
}
上面 [EDIT] 部分给出的 MessageFormat 代码。我确实得到了以下结果,循环了 100 万次:
Time MessageFormatter [s]: 1.099 880 912
Time MessageFormat [s]: 2.631 521 135
speed up : 2.393 times
所以到目前为止,MessageFormatter 是最好的答案,但我的简单示例仍然快一点……所以任何现成的更快的库提案?
【问题讨论】:
-
循环迭代多少次?
-
String#format()主要用于调试和临时输出,一般不需要很快。 -
如果你需要性能,你应该使用
StringBuilder。 -
@SashaSalauyou 好吧,我会说反过来: String#format() 表现不佳;因此它不应该在生产代码中广泛使用。但这是一个必须知道的事情;例如,该方法的 Javadoc 肯定没有提到它。我认为它完全不同:“基础”方法,可以被调用数十亿次,应该尽可能快。意思是:你在我眼里混淆了因果。
-
@Jägermeister 好吧...看了
Formatter源代码后,我同意。我对在那里使用正则表达式而不是流解析感到失望。
标签: java string performance optimization string-formatting