39

我有一个对象列表，列表非常大。对象是

class Sample {
    String value1;
    String value2;
    String value3;
    String value4;
    String value5;
 }

现在我必须在列表中搜索对象的特定值。说如果value3=='three' 我必须返回那些对象（我的搜索并不总是基于 value3）

名单是

List<Sample> list = new ArrayList<Sample>();

这样做的有效方法是什么？

谢谢。

4

7 回答 7

56

你可以试试Apache Commons Collections。

有一个类CollectionUtils允许您通过自定义Predicate选择或过滤项目。

您的代码将是这样的：

Predicate condition = new Predicate() {
   boolean evaluate(Object sample) {
        return ((Sample)sample).value3.equals("three");
   }
};
List result = CollectionUtils.select( list, condition );

更新：

在java8中，使用 Lambdas 和StreamAPI这应该是：

List<Sample> result = list.stream()
     .filter(item -> item.value3.equals("three"))
     .collect(Collectors.toList());

好多了！

于 2012-10-30T13:31:53.577 回答
47

使用 Java 8

使用Java 8，您可以简单地将列表转换为允许您编写的流：

import java.util.List;
import java.util.stream.Collectors;

List<Sample> list = new ArrayList<Sample>();
List<Sample> result = list.stream()
    .filter(a -> Objects.equals(a.value3, "three"))
    .collect(Collectors.toList());

注意

  • a -> Objects.equals(a.value3, "three")是一个lambda 表达式
  • result是List一个Sample类型
  • 它非常快，每次迭代都没有演员表
  • 如果您的过滤器逻辑变得更重，您可以这样做list.parallelStream()而不是list.stream()（阅读此）


阿帕奇公地

如果不能使用 Java 8，可以使用Apache Commons库并编写：

import org.apache.commons.collections.CollectionUtils;
import org.apache.commons.collections.Predicate;

Collection result = CollectionUtils.select(list, new Predicate() {
     public boolean evaluate(Object a) {
         return Objects.equals(((Sample) a).value3, "three");
     }
 });

// If you need the results as a typed array:
Sample[] resultTyped = (Sample[]) result.toArray(new Sample[result.size()]);

注意：

  • 每次迭代都有一个从Objectto的演员表Sample
  • 如果您需要将结果输入为Sample[]，则需要额外的代码（如我的示例所示）


奖励：一篇不错的博客文章，讨论如何在列表中查找元素。

于 2014-09-06T18:52:02.633 回答
4

如果您总是基于 搜索value3，您可以将对象存储在 Map 中：

Map<String, List<Sample>> map = new HashMap <>();

key = value3然后，您可以使用和 value = 具有相同value3属性的 Sample 对象列表填充地图。

然后您可以查询地图：

List<Sample> allSamplesWhereValue3IsDog = map.get("Dog");

注意：如果没有 2 个Sample实例可以具有相同的value3，您可以简单地使用Map<String, Sample>.

于 2012-10-30T12:31:34.683 回答
3

我修改了这个列表并在示例中添加了一个列表试试这个

伪代码

Sample {
   List<String> values;
   List<String> getList() {
   return values}
}



for(Sample s : list) {
   if(s.getString.getList.contains("three") {
      return s;
   }
}
于 2012-10-30T12:33:32.437 回答
0

由于您的列表是ArrayList，因此可以假定它是未排序的。因此，没有办法搜索比O(n)更快的元素。

如果可以的话，您应该考虑将您的列表更改为具有特定于您的示例类的Set（作为实现）。HashSetComparator

另一种可能性是使用HashMap. 您可以将数据添加为Sample（请以大写字母开头类名）并使用要搜索的字符串作为键。然后你可以简单地使用

Sample samp = myMap.get(myKey);

如果每个键可以有多个样本，则使用Map<String, List<Sample>>，否则使用Map<String, Sample>。如果您使用多个键，则必须创建多个包含相同数据集的地图。由于它们都指向相同的对象，因此空间应该不是什么大问题。

于 2012-10-30T12:42:22.717 回答
0

for+if 呢？

Object result; 
for (Object o: objects){ 
  if (o.value3.equals("three")){ 
    result=o; 
    break;
  }
}

没有溪流，没有番石榴，我认为这很简单。

于 2022-02-15T13:37:53.670 回答
0

您可以过滤列表：

list.stream().filter(
              sample -> sample.getValue4().equals("4")
              ).forEach(System.out::println)
于 2022-02-15T14:20:03.563 回答