java - 什么更昂贵？实例化高级数据结构或执行几个循环(一个接一个 O(n))并使用数组？

Question

我的任务是创建一个算法来解决给定的问题，但我还被指示给出关于时间和内存的最佳解决方案。我将获得一个字符串数组。最终我想在 char[] 中获取数组所有字符串的所有字符。

我的问题是(尤其是那些处理过代码和性能优化的人)我应该使用 List<char>然后手动销毁对象并将内容复制到 char[] 中，或者我是手动执行此操作并仅使用数组(我也不确定该怎么做。)。实例化 List<> 对象的成本是否大于循环遍历 String[]、将每个字符串转换为 char[] 并将所有 char[] 数组合并在一起的成本？

编辑:

好吧，让我说得更准确些。将 String[] 的所有字符串转换为 List<> 或任何其他抽象数据结构并使用它或执行以下操作是否更好:遍历 String[]，将每个字符串转换为 char[] 并将它们全部合并char[] 数组在一起？

Answer 1

如果您需要复制，那么实际上您只是将所有字符串附加在一起。在这种情况下，为什么不使用字符串缓冲区。

StringBuilder sb = new StringBuilder();
for (String s : myStringArray){
    sb.append(s);
}
char chars[] = sb.toString().toCharArray();

也可以使用初始容量创建 StringBuilder，以避免动态调整大小的成本。这不会像分配 char[] 和直接插入 chars 那样快，但对于大多数用途来说应该足够快了。作为另一种选择，请查看 CharBuffer , 由 char[] 支持。