Java 使用Distinct去重复的示例

原文：https://blog.csdn.net/qq_31635851/article/details/111309642

【Java 8 新特性】使用Distinct去重复的示例

1.Stream.distinct()
2.在包含`Object`的`List`使用`Stream.distinct()`方法
3.根据属性(字段)`Distinct`
参考文献

在本页中，我们将提供 Java 8 Stream distinct()示例。
distinct()返回由该流的不同元素组成的流。

distinct()是Stream接口的方法。distinct()使用hashCode()和equals()方法获取不同的元素，因此，我们的类必须实现hashCode()和equals()方法。

如果distinct()在有序流上工作，那么对于重复的元素，首先出现在遇到顺序中的元素将被保留，这样，对distinct元素的选择是稳定的。

在无序流的情况下，不同元素的选择不一定稳定并且可以改变。

distinct()执行是有状态的中间操作。

对于有序流的并行管道，保持distinct()的稳定性是非常昂贵的，因为它需要大量的缓冲开销。如果不需要与遇到顺序一致，那么我们应该使用无序流，可以通过使用BaseStream.unordered()方法。

下面是distinct方法使用的一些示例

1.Stream.distinct()

distinct()方法的声明。

Stream<T> distinct() 
1
它是Stream接口的方法。

我们来看下面的例子，这是有一个包含重复元素的字符串数据类型列表。

DistinctSimpleDemo.java

package com.concretepage;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;
public class DistinctSimpleDemo {
    public static void main(String[] args) {
        List<String> list = Arrays.asList("AA", "BB", "CC", "BB", "CC", "AA", "AA");
        long l = list.stream().distinct().count();
        System.out.println("No. of distinct elements:"+l);
        String output = list.stream().distinct().collect(Collectors.joining(","));
        System.out.println(output);
    }
} 

 

No. of distinct elements:3
AA,BB,CC 

2.在包含Object的List使用Stream.distinct()方法

在这个例子中，我们有一个用户对象列表，为了获取不同的元素我们将重写类中的hashCode()和equals()方法。

Book.java

package com.concretepage;
public class Book {
    private String name;
    private int price;
    public Book(String name, int price) {
    this.name = name;
    this.price = price;
    }
    public String getName() {
    return name;
    }
    public int getPrice() {
    return price;
    }
    @Override
    public boolean equals(final Object obj) {
      if (obj == null) {
         return false;
      }
      final Book book = (Book) obj;
      if (this == book) {
         return true;
      } else {
         return (this.name.equals(book.name) && this.price == book.price);
      }
    }
    @Override
    public int hashCode() {
      int hashno = 7;
      hashno = 13 * hashno + (name == null ? 0 : name.hashCode());
      return hashno;
    }
} 

 

DistinctWithUserObjects.java

package com.concretepage;
import java.util.ArrayList;
import java.util.List;
public class DistinctWithUserObjects {
    public static void main(String[] args) {
        List<Book> list = new ArrayList<>();
        {
           list.add(new Book("Core Java", 200));
           list.add(new Book("Core Java", 200));
           list.add(new Book("Learning Freemarker", 150));            
           list.add(new Book("Spring MVC", 300));
           list.add(new Book("Spring MVC", 300));
        }
        long l = list.stream().distinct().count();
        System.out.println("No. of distinct books:"+l);
        list.stream().distinct().forEach(b -> System.out.println(b.getName()+ "," + b.getPrice()));
    }
} 

输出

No. of distinct books:3
Core Java,200
Learning Freemarker,150
Spring MVC,300 

 

3.根据属性(字段)Distinct

distinct()不按属性或键提供不同的元素。

它基于hashCode()和equals()工作。

如果我们想要一个属性或键的不同元素，我们可以通过一个变通代码来实现它。

static <T> Predicate<T> distinctByKey(Function<? super T, ?> keyExtractor) {
        Map<Object,Boolean> seen = new ConcurrentHashMap<>();
        return t -> seen.putIfAbsent(keyExtractor.apply(t), Boolean.TRUE) == null;
} 

上面的代码可以与Stream filter() 方法一起使用，如下所示。

list.stream().filter(distinctByKey(b -> b.getName())); 
1
现在看看distinctByKey()方法。此方法返回Predicate实例，该实例维护先使用ConcurrentHashMap判断内容的状态。

下面是使用distinctByKey()方法按类属性获取流的不同元素的完整示例。

DistinctByProperty.java

package com.concretepage;
import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.concurrent.ConcurrentHashMap;
import java.util.function.Function;
import java.util.function.Predicate;
public class DistinctByProperty {
    public static void main(String[] args) {
        List<Book> list = new ArrayList<>();
        {
            list.add(new Book("Core Java", 200));
            list.add(new Book("Core Java", 300));
            list.add(new Book("Learning Freemarker", 150));
            list.add(new Book("Spring MVC", 200));
            list.add(new Book("Hibernate", 300));
        }
        list.stream().filter(distinctByKey(b -> b.getName()))
              .forEach(b -> System.out.println(b.getName()+ "," + b.getPrice()));   
    }
    private static <T> Predicate<T> distinctByKey(Function<? super T, ?> keyExtractor) {
        Map<Object,Boolean> seen = new ConcurrentHashMap<>();
        return t -> seen.putIfAbsent(keyExtractor.apply(t), Boolean.TRUE) == null;
    }
} 

输出

Core Java,200
Learning Freemarker,150
Spring MVC,200
Hibernate,300 

参考文献

【1】Java Doc - Interface Stream
【2】Stackoverflow.com - Java 8 Distinct by property
【3】Java 8 Distinct Example