具有显着变化长度的输入的最佳StringBuffer初始容量是多少?
大家下午好,我正在使用java.lang.StringBuilder存储一些字符。 我不知道我要提前存储多少个角色,除了:
- 60%的时间,它只是(确切地)7个字符
- 39%的时间,(大约)3500个字符
- 1%的时间,大约是20k个字符
我们如何计算应该使用的最佳初始缓冲区长度?
目前我正在使用new java.lang.StringBuilder(4000)
但这只是因为我以前懒得思考。
这里有两个因素:时间和内存消耗。 时间主要受调用java.lang.AbstractStringBuilder.expandCapacity()
的次数的影响。 当然,每次调用的成本与缓冲区的当前大小成线性关系,但我在这里简化并计算它们:
expandCapacity()
数量(时间)
默认配置(16个字符容量)
- 在60%的情况下,
StringBuilder
将扩展0次 - 在39%的情况下,
StringBuilder
将扩展8次 - 在1%的情况下,
StringBuilder
将扩展11次
预期的expandCapacity
数量为3,23。
初始容量为4096个字符
- 在99%的情况下,
StringBuilder
将扩展0次 - 在1%的情况下,
StringBuilder
将扩展3次
预期的expandCapacity
数为0,03。
正如您所看到的,第二种情况似乎要快得多,因为它很少需要扩展StringBuilder
(每100个输入三次)。 但请注意,第一次扩展不太重要(复制少量内存); 此外,如果您以巨大的块添加字符串到构建器,它将在更少的迭代中更加热切地扩展。
另一方面,内存消耗增长:
内存消耗
默认配置(16个字符容量)
- 在60%的情况下,
StringBuilder
将占用16个字符 - 在39%的情况下,
StringBuilder
将占用4K个字符 - 在1%的情况下,
StringBuilder
将占用32K个字符
预期的平均内存消耗为: 1935个字符。
初始容量为4096个字符
- 在99%的情况下,
StringBuilder
将占用4K个字符 - 在1%的情况下,
StringBuilder
将占用32K个字符
预期的平均内存消耗为: 4383个字符。
TL; DR
这让我相信将初始缓冲区扩大到4K会使内存消耗增加两倍以上,同时将程序加速两个数量级 。
底线是:试试! 编写一个能够处理不同长度和不同初始容量的百万字符串的基准并不难。 但我相信更大的缓冲区可能是一个不错的选择。