【问题标题】:How to speedup iteration in List如何加速列表中的迭代
【发布时间】:2013-05-31 22:50:15
【问题描述】:

我有一个List<String>,其中有近 20,000 条记录(可能更多)... 我需要遍历这个列表,大约需要 3 分钟...

这是我的代码块:

for (String string : list) {
    response += string;
    response += "/t";
}

我有两个问题:

  1. 长时间是List迭代还是每个item的操作?
  2. 根据对问题 1 的回答,如何加快此操作?

【问题讨论】:

    标签: java string performance list loops


    【解决方案1】:

    性能不佳更有可能是您使用了字符串连接。请改用StringBuilder

    【讨论】:

    • 谢谢大家:)成功了!
    【解决方案2】:

    如果适用,请考虑使用 Map。这是一个非常常见的 Java 对象的链接,以及使用 Big-O 表示法的操作成本。

    http://objectissues.blogspot.com/2006/11/big-o-notation-and-java-constant-time.html

    【讨论】:

    • 数据结构不是问题(见我的回答)。
    猜你喜欢
    • 2021-02-23
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2020-08-27
    • 1970-01-01
    • 2019-12-28
    相关资源
    最近更新 更多