java – JMH puzzle：StringBuilder vs StringBand

我很难理解这个基准测试的进展情况.我想测量我的示例类StringBand与StringBuilder相比如何工作. StringBand的想法是在toString()而不是append()上连接字符串.

来源

这是StringBand源 – 剥离基准：

public class StringBandSimple {

private String[] array;
private int index;
private int length;

public StringBandSimple(int initialCapacity) {
    array = new String[initialCapacity];
}

public StringBandSimple append(String s) {
    if (s == null) {
        s = StringPool.NULL;
    }
    if (index >= array.length) {
        //expandCapacity();
    }
    array[index++] = s;
    length += s.length();
    return this;
}

public String toString() {
    if (index == 0) {
        return StringPool.EMPTY;
    }

    char[] destination = new char[length];
    int start = 0;
    for (int i = 0; i < index; i++) {
        String s = array[i];
        int len = s.length();
        //char[] chars = UnsafeUtil.getChars(s);
        //System.arraycopy(chars,destination,start,len);
        s.getChars(0,len,start);
        start += len;
    }
    return new String(destination);
}
}

此代码使用：UnsafeUtil.getChars()实际获取String char []而不复制,请参阅代码here.我们也可以使用getChars(),它仍然相同.

这是JMH测试：

@State
public class StringBandBenchmark {

String string1;
String string2;

@Setup
public void prepare() {
    int len = 20;
    string1 = RandomStringUtil.randomAlphaNumeric(len);
    string2 = RandomStringUtil.randomAlphaNumeric(len);
}

@GenerateMicroBenchmark
public String stringBuilder2() {
    return new StringBuilder(string1).append(string2).toString();
}

@GenerateMicroBenchmark
public String stringBand2() {
    return new StringBandSimple(2).append(string1).append(string2).toString();
}

}

分析

这是我对添加两个字符串20个字符时发生的事情的理解.

StringBuilder的

>创建了新的字符[20 16](36个字符)
>调用arraycopy将20个string1字符复制到StringBuilder
>在第二次附加之前,StringBuilder扩展容量,因为40> 36
>因此,创建了新的char [36 * 2 2]
>将20个字符的数组复制到新缓冲区
> 20个字符的arraycopy以附加sencond string2
>最后,toString()返回新的String(缓冲区,40)

StringBand

>创建了新的String [2]
>两者都只是将字符串保留在内部缓冲区中,直到调用toString()
>长度增加两次
>创建了新的char [40](结果字符串的总长度)
> 20个第一个字符串字符的arraycopy(UnsafeUtil提供字符串的真实char []缓冲区)
> 20秒字符串字符的arraycopy
>最后,返回新的String(缓冲区,40)

期望

使用StringBand,我们有：

>少一个arraycopy – 这样做的目的是什么
>更少的分配大小：新的String []和新的char []与两个新的char []
>加上我们没有像StringBuilder方法那样的很多检查(对于大小等)

所以我希望StringBand至少与StringBuilder相同,如果不是更快的话.

基准测试结果

我在2013年中期在MacBookPro上运行基准测试.使用JMH v0.2和Java 1.7b45

命令：

java -jar build/libs/microbenchmarks.jar .*StringBand.* -wi 2 -i 10 -f 2 -t 2

预热迭代次数(2)很好,因为我可以看到第二次迭代达到相同的性能.

Benchmark                                    Mode Thr     Count  Sec         Mean   Mean error    Units
j.b.s.StringBandBenchmark.stringBand2       thrpt   2        20    1    37806.993      174.637   ops/ms
j.b.s.StringBandBenchmark.stringBuilder2    thrpt   2        20    1    76507.744      582.131   ops/ms

结果表明StringBuilder的速度提高了两倍.当我将线程数增加到16或在代码中明确使用BlackHoles时,也会发生同样的情况.

为什么？

Benchmark                                    Mode Thr     Count  Sec         Mean   Mean error    Units
j.b.s.StringBandBenchmark.stringBand2       thrpt   2        20    1    25800.465      297.737   ops/ms
j.b.s.StringBandBenchmark.stringBuilder2    thrpt   2        20    1    55552.936      876.021   ops/ms

Benchmark                                    Mode Thr     Count  Sec         Mean   Mean error    Units
j.b.s.StringBandBenchmark.stringBand2       thrpt   2        20    1    25727.363      207.979   ops/ms
j.b.s.StringBandBenchmark.stringBuilder2    thrpt   2        20    1    17233.953      219.510   ops/ms