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

问题:

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

回答:

基本上,使用循环遍历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编译器无论如何都会在StringBuilder上将字符串连接优化为一系列append操作。以下是上述程序从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来优化该循环,所以性能不应该是一个很大的问题。
(OK,第二眼看,StringBuilder正在循环的每次迭代中被实例化,所以它可能不是最有效的字节码。实例化和使用显式StringBuilder可能会产生更好的性能。)
事实上,我认为有任何输出(不管是磁盘还是屏幕)都至少比不必担心字符串连接的性能要慢一个数量级。
 编辑:正如注释中所指出的,上述编译器优化确实在每次迭代中创建一个新的StringBuilder实例。 (我以前注意到的)
使用最优化的技术将是Paul Tomblin的响应,因为它仅实例化for循环外的单个StringBuilder对象。
重写上述代码:

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

 
 
Code问答: http://codewenda.com/topics/python/
Stackoverflow: Best way to convert an ArrayList to a string

*转载请注明本文链接以及stackoverflow的英文链接

发表评论

电子邮件地址不会被公开。 必填项已用*标注

− 3 = 1