StringBuilder与整数数组实现算法的性能对比咨询

安全阿岳

2026-5-20

生成0/1字符串：StringBuilder vs 整数数组，哪种性能更优？

先帮你把没写完的方法2补全（应该是先填充整数数组再转成字符串的实现对吧？），完整代码大概是这样：

// 方法2完整实现
int[] gridArray = new int[10000];
for (int i = 0; i < 10000; i++) {
    gridArray[i] = valid ? 1 : 0;
}
// 用StringBuilder优化转字符串的步骤（如果直接用字符串+=会更慢）
StringBuilder sb = new StringBuilder();
for (int num : gridArray) {
    sb.append((char)('0' + num));
}
String output = sb.toString();

接下来直接说结论：方法1（直接用StringBuilder循环append）的性能会明显优于方法2，核心原因有这几点：

更低的内存开销与更好的缓存效率
StringBuilder内部依赖char[]存储数据，每个字符占2字节，10000长度仅需20KB内存；而int数组每个元素占4字节，10000个元素要占用40KB内存。更小的内存占用意味着CPU缓存命中率更高，数据访问速度更快。
更少的操作步骤与循环次数
方法1只需要一次循环，直接把目标字符/字符串追加到StringBuilder中，一步到位生成最终结果；而方法2需要两次完整循环：第一次填充int数组，第二次将int类型的0/1转换为char类型的'0'/'1'再拼接。多出来的循环和转换步骤都会带来额外的性能开销。
避免不必要的类型转换
方法1中你直接append字符串"1"/"0"（其实改成append('1')/append('0')会更高效，因为append(char)比append(String)少了字符串转char数组的内部处理）；而方法2每次都要执行'0' + num的类型转换，把整数转为对应字符，这也是额外的计算成本。

如果追求极致性能，还有个更优的方案：直接初始化足够大的char数组，用Arrays.fill填充后转字符串，代码如下：

char[] result = new char[10000];
char targetChar = valid ? '1' : '0';
Arrays.fill(result, targetChar);
String output = new String(result);

这种方法的性能比方法1还要好，因为Arrays.fill是底层native实现的循环，效率远高于Java层的for循环，而且直接一次填充数组再转字符串，避免了StringBuilder可能的扩容开销（当然，如果你给StringBuilder指定初始容量new StringBuilder(10000)，也能避免扩容）。

内容的提问来源于stack exchange，提问作者user1583803