栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

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

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

基本上,使用循环来迭代

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 。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/464509.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号