将ArrayList转换为字符串的最佳方法

Question

我有一个ArrayList我想完全输出为String的。本质上，我想使用toString由制表符分隔的每个元素按顺序输出。有什么快速的方法可以做到这一点吗？你可以遍历它（或删除每个元素）并将其连接为字符串，但我认为这会非常慢。

Answer 1

基本上，使用循环来迭代ArrayList是唯一的选择：

不要使用此代码，请继续阅读此答案的底部，以了解为什么不希望使用此代码，以及应该使用哪个代码代替：

ArrayList<String> list = new ArrayList<String>();
list.add("one");
list.add("two");
list.add("three");

String listString = "";

for (String s : list)
{
    listString += s + "\t";
}

System.out.println(listString);

实际上，字符串串联就可以了，因为javac编译器无论如何都会通过一系列append操作来优化字符串串联StringBuilder。这是for上面程序从循环中反汇编字节码的一部分：

   61:  new #13; //class java/lang/StringBuilder
   64:  dup
   65:  invokespecial   #14; //Method java/lang/StringBuilder."<init>":()V
   68:  aload_2
   69:  invokevirtual   #15; //Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
   72:  aload   4
   74:  invokevirtual   #15; //Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
   77:  ldc #16; //String \t
   79:  invokevirtual   #15; //Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
   82:  invokevirtual   #17; //Method java/lang/StringBuilder.toString:()Ljava/lang/String;

可以看出，编译器通过使用来优化该循环StringBuilder，因此性能不是大问题。

（好的，乍一看，StringBuilder正在循环的每次迭代中实例化，因此它可能不是最有效的字节码。实例化和使用显式StringBuilder可能会产生更好的性能。）

实际上，我认为拥有任何类型的输出（无论是输出到磁盘还是屏幕）至少比担心字符串连接的性能慢一个数量级。

编辑：正如评论中指出的那样，上述编译器优化确实是StringBuilder在每次迭代中创建的新实例。（我之前已经提到过。）

使用的最优化技术是Paul Tomblin的响应，因为它仅实例化循环StringBuilder外的单个对象for。

将上面的代码重写为：

ArrayList<String> list = new ArrayList<String>();
list.add("one");
list.add("two");
list.add("three");

StringBuilder sb = new StringBuilder();
for (String s : list)
{
    sb.append(s);
    sb.append("\t");
}

System.out.println(sb.toString());

只会实例化StringBuilder循环外的一次，并且仅对append循环内的方法进行两次调用，如以下字节码所示（显示和的实例化StringBuilder）：

   // Instantiation of the StringBuilder outside loop:
   33:  new #8; //class java/lang/StringBuilder
   36:  dup
   37:  invokespecial   #9; //Method java/lang/StringBuilder."<init>":()V
   40:  astore_2

   // [snip a few lines for initializing the loop]
   // Loading the StringBuilder inside the loop, then append:
   66:  aload_2
   67:  aload   4
   69:  invokevirtual   #14; //Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
   72:  pop
   73:  aload_2
   74:  ldc #15; //String \t
   76:  invokevirtual   #14; //Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
   79:  pop

因此，实际上，手优化应该表现得更好，因为for循环的内部更短，并且不需要StringBuilder在每次迭代时实例化a 。