在Java中以最快的方式根据集合中的条件过滤数据

Question

我有一个包含近 600 个条目的自定义数组列表。

我需要根据某些条件过滤某些值。我尝试了基本循环的东西，但它非常耗时，我想要的是过滤数据的最快方法。

public class MyModel {
  private boolean attempeted = false;
  private String answer;

  public MyModel(String answer) {
    this.answer = answer;
  }

  public void setAttempted(boolean attempeted) {
    this.attempeted = attempeted;
  }

  public String getAnswer() {
    return answer;
  }

  public boolean isAttempeted() {
    return attempeted;
  }

}

以上是我想要的模型，我只需要获取具有尝试值为真的数据。这就是我所拥有的：

ArrayList<TestAnswerModel>myMainArrayList=array which contain all my data
ArrayList<TestAnswerModel>filterArrayList=new ArrayList<>();
for(int i=0;i<myMainArrayList.size();i++)
    {
        if(myMainArrayList.get(i).isAttempeted()) {
            filterArrayList.add(myMainArrayList.get(i))
        }
    }

以上工作正常，但如果我的数据太大，则需要很长时间。此外，有时数据为 600，而尝试的值仅适用于 2 或 3 个值，因此此循环将发生而没有任何结果。

我想要什么最快的方法来过滤数据。

Answer 1

您想收集列表中满足特定条件的所有条目。顺序循环基本上是到达那里的最快方式。如果您希望 5% 或 95% 的列表元素显示在结果列表中，这并没有什么不同 - 您必须查看 所有 条目来计算结果列表！

当然，您可以转向 streams 并进行过滤 - 因为这将允许您使用 parallelStream() 并并行处理列表的各个部分。

但是：600 个条目没什么。 600 个元素在现代硬件上被处理，眨眼的千分之一。

所以真正的答案是：在它真正成为问题之前不要担心性能。然后你profile你的应用程序来识别真正的性能瓶颈来解决这个问题。

Answer 2

在 Java 8 中，您可以像这样进行过滤：

List<TestAnswerModel> filterArrayList = myMainArrayList.stream()
    .filter(m -> m.isAttempeted()).collect(Collectors.toList());

无论您采用哪种方法，都应该在很短的时间内过滤掉包含 600 个对象的列表。正如其他人所说，您的性能问题可能出在代码的其他地方。