清单1中不在清单2 Java中的过滤器元素，而不使用流

Question

我有两个清单

     Class Fruit
     {
         private String name;
     }
     List<Fruit> list1 = new ArrayList<>;
     List<Fruit> list2 = new ArrayList<>;

通过fruit-name中的字段进行比较，查找清单1中不在清单2中的元素。

解决方案1：

     List list = new ArrayList<>;
     for(Fruit list : list1)
     {
          if(!list2.contains(list1)
          {
               list.add(list);
          }
     }

但这并不考虑要比较的字段名称。请建议帮助在不使用流的情况下使用名称字段进行筛选的解决方案

Answer 1

在数据量较大的情况下，考虑时间复杂度。在大多数情况下，我会考虑将列表转换为集合，并利用哈希表的特性来加快查找速度。

 Set<String> set = new HashSet<>();
 for(Fruit e:list2){
    set.add(e.name);
 }
 List<Fruit> result = new ArrayList<>();
 for(Fruit e:list1){
    if(!set.contains(e.name)){
        result.add(e);
    }
 }

Answer 2

这没有考虑Fruit名称，因为您没有实现equals方法。

From List boolean contains（对象o）

如果此列表包含指定的元素，则返回true。更正式地说，当且仅当此列表至少包含一个元素e，使得(o==null？e==null:o.equals(e)）返回true。

在最后一个条件中，将根据equals实现检查的条件。

您必须在Fruit类中实现equals方法，以便根据name进行比较，下面是Eclipse generate equals方法，您可以根据需要进行更改：

public class Fruit {
    private String name;

    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Fruit other = (Fruit) obj;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    } 

}

更新
无论如何，如果您不想实现equals方法，您必须做更多的工作，下面是流代码：

//It assume you have .getName() method in your Fruit class.
Predicate<Fruit> notInList2 = s -> list2.stream().noneMatch(e -> s.getName().equals(e.getName()));
List<Fruit> list3 =  list1.stream().filter(notInList2).collect(Collectors.toList());