java - 不使用迭代器过滤列表

Question

我需要过滤大小为 1000 或更大的列表并从中获取子列表。我不想使用迭代器。

1) 目前我正在迭代列表并使用 Java 进行比较。这是一项耗时的任务。我需要提高代码的性能。

2) 我也尝试过使用 Google Collections(Guava)，但我认为它也会在后台迭代。

  Predicate<String> validList = new Predicate<String>(){  
      public boolean apply(String aid){  
          return aid.contains("1_15_12");  
      }  
  }; 
   Collection<String> finalList =com.google.common.collect.Collections2.filter(Collection,validList);

任何人都可以建议我如何在不迭代的情况下更快地获得子列表，或者如果使用迭代器我会相对更快地获得结果。

Answer 1

考虑如果您在子列表上调用 size() 会发生什么。 必须检查每个元素，因为每个元素都可能改变结果。

如果您有一种非常特殊的方式使用您的列表，这意味着您不会触及其中的每个元素，也不会使用随机访问等，也许您不希望 List 界面。如果您能告诉我们更多关于您在做什么的信息，那将非常有帮助。