根据Java 8中的属性从对象列表中删除重复项

时间:2015-04-16 09:07:08

标签: java list java-8

我正在尝试根据某些属性从对象列表中删除重复项。

我们可以使用java 8

以简单的方式完成
List<Employee> employee

我们可以根据员工的id属性从中删除重复项吗?我已经看到帖子从字符串的arraylist中删除重复的字符串。

9 个答案:

答案 0 :(得分:82)

您可以从List获取一个流,然后输入TreeSet,您可以从中提供一个唯一比较ID的自定义比较器。

然后,如果你真的需要一个列表,你可以把这个集合放回一个ArrayList。

import static java.util.Comparator.comparingInt;
import static java.util.stream.Collectors.collectingAndThen;
import static java.util.stream.Collectors.toCollection;

...
List<Employee> unique = employee.stream()
                                .collect(collectingAndThen(toCollection(() -> new TreeSet<>(comparingInt(Employee::getId))),
                                                           ArrayList::new));

举个例子:

List<Employee> employee = Arrays.asList(new Employee(1, "John"), new Employee(1, "Bob"), new Employee(2, "Alice"));

将输出:

[Employee{id=1, name='John'}, Employee{id=2, name='Alice'}]

另一个想法可能是使用包装员工的包装器,并使用基于其id的equals和hashcode方法:

class WrapperEmployee {
    private Employee e;

    public WrapperEmployee(Employee e) {
        this.e = e;
    }

    public Employee unwrap() {
        return this.e;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        WrapperEmployee that = (WrapperEmployee) o;
        return Objects.equals(e.getId(), that.e.getId());
    }

    @Override
    public int hashCode() {
        return Objects.hash(e.getId());
    }
}

然后你包装每个实例,调用distinct(),打开它们并在列表中收集结果。

List<Employee> unique = employee.stream()
                                .map(WrapperEmployee::new)
                                .distinct()
                                .map(WrapperEmployee::unwrap)
                                .collect(Collectors.toList());

事实上,我认为你可以通过提供一个可以进行比较的函数来使这个包装器变得通用:

class Wrapper<T, U> {
    private T t;
    private Function<T, U> equalityFunction;

    public Wrapper(T t, Function<T, U> equalityFunction) {
        this.t = t;
        this.equalityFunction = equalityFunction;
    }

    public T unwrap() {
        return this.t;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        @SuppressWarnings("unchecked")
        Wrapper<T, U> that = (Wrapper<T, U>) o;
        return Objects.equals(equalityFunction.apply(this.t), that.equalityFunction.apply(that.t));
    }

    @Override
    public int hashCode() {
        return Objects.hash(equalityFunction.apply(this.t));
    }
}

,映射将是:

.map(e -> new Wrapper<>(e, Employee::getId))

答案 1 :(得分:44)

直接在列表中执行此操作的最简单方法是

HashSet<Object> seen=new HashSet<>();
employee.removeIf(e->!seen.add(e.getID()));
  • removeIf会删除符合指定条件的元素
  • Set.add如果未修改false,则会返回Set,即已包含值
  • 将这两者结合起来,它将删除之前遇到过id的所有元素(员工)

当然,它仅在列表支持删除元素时才有效。

答案 2 :(得分:13)

试试这段代码:

Collection<Employee> nonDuplicatedEmployees = employees.stream()
   .<Map<Integer, Employee>> collect(HashMap::new,(m,e)->m.put(e.getId(), e), Map::putAll)
   .values();

答案 3 :(得分:10)

如果您可以使用distinct,请使用流中的equals过滤列表(请参阅上面的答案)。如果您不能或不想覆盖filter方法,则可以通过以下方式Set<String> nameSet = new HashSet<>(); List<Employee> employeesDistinctByName = employees.stream() .filter(e -> nameSet.add(e.getName())) .collect(Collectors.toList()); 对于任何媒体资源,例如属性名称(属性Id等相同):

{{1}}

答案 4 :(得分:4)

如果顺序无关紧要,并行性能更高,请收集地图然后获取值:

employee.stream().collect(Collectors.toConcurrentMap(Employee::getId, Function.identity(), (p, q) -> p)).values()

答案 5 :(得分:2)

这对我有用:

list.stream().distinct().collect(Collectors.toList());

你需要实现equals,当然

答案 6 :(得分:2)

另一种解决方案是使用谓词,然后可以在任何过滤器中使用它:

public static <T> Predicate<T> distinctBy(Function<? super T, ?> f) {
  Set<Object> objects = new ConcurrentHashSet<>();
  return t -> objects.add(f.apply(t));
}

然后简单地在任何地方重用谓词:

employees.stream().filter(distinctBy(e -> e.getId));

注意:在JavaDoc过滤器中,它表示需要无状态的Predicte。实际上,即使流是并行的,也可以正常工作。


关于其他解决方案:

1)使用.collect(Collectors.toConcurrentMap(..)).values()是一个很好的解决方案,但是如果您想对订单进行排序和保持顺序很烦人。

2)stream.removeIf(e->!seen.add(e.getID()));也是另一个非常好的解决方案。但是我们需要确保集合实现了removeIf,例如,如果我们使用Arrays.asList(..)构造集合,它将抛出异常。

答案 7 :(得分:0)

另一个简单的版本

BiFunction<TreeSet<Employee>,List<Employee> ,TreeSet<Employee>> appendTree = (y,x) -> (y.addAll(x))? y:y;

TreeSet<Employee> outputList = appendTree.apply(new TreeSet<Employee>(Comparator.comparing(p->p.getId())),personList);

答案 8 :(得分:0)

这里有很多好的答案,但我找不到使用reduce方法的答案。因此,对于您的情况,您可以通过以下方式应用它:

 List<Employee> employeeList = employees.stream()
      .reduce(new ArrayList<>(), (List<Employee> accumulator, Employee employee) ->
      {
        if (accumulator.stream().noneMatch(emp -> emp.getId().equals(employee.getId())))
        {
          accumulator.add(employee);
        }
        return accumulator;
      }, (acc1, acc2) ->
      {
        acc1.addAll(acc2);
        return acc1;
      });