一尘不染

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

java

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


阅读 2199

收藏
2020-03-02

共2个答案

一尘不染

基本上,使用循环来迭代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 。

2020-03-02
一尘不染

在Java 8或更高版本中:

String listString = String.join(", ", list);

如果list不是类型String,则可以使用联接收集器:

String listString = list.stream().map(Object::toString)
                        .collect(Collectors.joining(", "));
2020-03-02