如何在 Java 对象列表中搜索

Question

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

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

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

名单是

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

什么是有效的方法？

谢谢。

Answer 1

如果您总是根据value3 进行搜索，您可以将对象存储在地图中：

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

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

然后就可以查询地图了：

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

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

Answer 2

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

伪代码

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



for(Sample s : list) {
   if(s.getString.getList.contains("three") {
      return s;
   }
}

Answer 3

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

如果可以，您应该考虑将您的列表更改为Set（以HashSet 作为实现），并为您的示例类指定一个特定的Comparator。

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

Sample samp = myMap.get(myKey);

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

Answer 4

你可以试试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 中，使用 Lambda 和 StreamAPI 这应该是：

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

好多了！

Answer 5

使用 Java 8

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

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 expression
• result 是 List 和 Sample 类型
• 速度非常快，每次迭代都不会强制转换
• 如果您的过滤器逻辑变得更重，您可以使用list.parallelStream() 而不是list.stream() (read this)

Apache Commons

如果你不能使用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()]);

注意：

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

---

奖励：nice blog article 谈论如何在列表中查找元素。