关于java:面试官如何实现-List-集合去重

本文已收录《Java 常见面试题》系列，Gitee 开源地址：https://gitee.com/mydb/interview

List 去重指的是将 List 中的反复元素删除掉的过程。此题目考查的是对 List 迭代器、Set 汇合和 JDK 8 中新个性的了解与灵活运用的能力。

List 去重有以下 3 种实现思路：

自定义办法去重，通过循环判断以后的元素是否存在多个，如果存在多个，则删除此反复项，循环整个汇合最终失去的就是一个没有反复元素的 List；
应用 Set 汇合去重，利用 Set 汇合本身自带去重性能的个性，实现 List 的去重；
应用 JDK 8 中 Stream 流的去重性能。

自定义去重的实现办法有两种，首先咱们能够创立一个新汇合，通过循环原汇合判断循环的元素，是否已存在于新汇合，如果不存在则插入，否则就疏忽，这样循环完，最终失去的新汇合就是一个没有反复元素的汇合，具体实现代码如下：

import lombok.Data;

import java.util.ArrayList;
import java.util.List;

public class DistinctExample {public static void main(String[] args) {
        // 创立并给 List 赋值
        List<Person> list = new ArrayList<>();
        list.add(new Person("李四", "123456", 20));
        list.add(new Person("张三", "123456", 18));
        list.add(new Person("王五", "123456", 22));
        list.add(new Person("张三", "123456", 18));
        // 去重操作
        List<Person> newList = new ArrayList<>(list.size());
        list.forEach(i -> {if (!newList.contains(i)) { // 如果新汇合中不存在则插入
                newList.add(i);
            }
        });
        // 打印汇合
        newList.forEach(p -> System.out.println(p));
    }
}

@Data
class Person {
    private String name;
    private String password;
    private int age;

    public Person(String name, String password, int age) {
        this.name = name;
        this.password = password;
        this.age = age;
    }
}

以上程序执行的后果如下图所示：

自定义去重性能实现办法二，应用迭代器循环并判断以后元素首次呈现的地位（indexOf）是否等于最初呈现的地位（lastIndexOf），如果不等于则阐明此元素为反复元素，删除以后元素即可，这样循环完就能失去一个没有反复元素的汇合，实现代码如下：

import lombok.Data;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class DistinctExample {public static void main(String[] args) {
        // 创立并给 List 赋值
        List<Person> list = new ArrayList<>();
        list.add(new Person("李四", "123456", 20));
        list.add(new Person("张三", "123456", 18));
        list.add(new Person("王五", "123456", 22));
        list.add(new Person("张三", "123456", 18));
        // 去重操作
        Iterator<Person> iterator = list.iterator();
        while (iterator.hasNext()) {
            // 获取循环的值
            Person item = iterator.next();
            // 如果存在两个雷同的值
            if (list.indexOf(item) != list.lastIndexOf(item)) {
                // 移除雷同的值
                iterator.remove();}
        }
        // 打印汇合信息
        list.forEach(p -> System.out.println(p));
    }
}

@Data
class Person {
    private String name;
    private String password;
    private int age;

    public Person(String name, String password, int age) {
        this.name = name;
        this.password = password;
        this.age = age;
    }
}

以上程序执行的后果如下图所示：

Set 汇合天生具备去重个性，在创立 Set 汇合时能够传递一个 List 汇合，这样就能实现数据转移和去重的性能了，具体实现代码如下：

import lombok.Data;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;

public class DistinctExample {public static void main(String[] args) {
        // 创立并给 List 赋值
        List<Person> list = new ArrayList<>();
        list.add(new Person("李四", "123456", 20));
        list.add(new Person("张三", "123456", 18));
        list.add(new Person("王五", "123456", 22));
        list.add(new Person("张三", "123456", 18));
        // 去重操作
        HashSet<Person> set = new HashSet<>(list);
        // 打印汇合信息
        set.forEach(p -> System.out.println(p));
    }
}

@Data
class Person {
    private String name;
    private String password;
    private int age;

    public Person(String name, String password, int age) {
        this.name = name;
        this.password = password;
        this.age = age;
    }
}

以上程序执行的后果如下图所示：

通过上述后果，咱们发现了一个问题，在应用了 HashSet 去重之后，元素的先后顺序居然也产生了变动。为了能解决这个问题，咱们能够应用 LinkedHashSet 来实现去重性能，具体实现代码如下：

import lombok.Data;

import java.util.ArrayList;
import java.util.LinkedHashSet;
import java.util.List;

public class DistinctExample {public static void main(String[] args) {
        // 创立并给 List 赋值
        List<Person> list = new ArrayList<>();
        list.add(new Person("李四", "123456", 20));
        list.add(new Person("张三", "123456", 18));
        list.add(new Person("王五", "123456", 22));
        list.add(new Person("张三", "123456", 18));
        // 去重操作
        LinkedHashSet<Person> set = new LinkedHashSet<>(list);
        // 打印汇合信息
        set.forEach(p -> System.out.println(p));
    }
}

@Data
class Person {
    private String name;
    private String password;
    private int age;

    public Person(String name, String password, int age) {
        this.name = name;
        this.password = password;
        this.age = age;
    }
}

以上程序执行的后果如下图所示：

最初一种也是最简略的一种去重形式，咱们能够应用 JDK 8 中提供的 Stream 进行去重，Stream 中蕴含了一个去重办法：distinct，能够间接实现汇合的去重性能，具体实现代码如下：

import lombok.Data;

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

public class DistinctExample {public static void main(String[] args) {
        // 创立并给 List 赋值
        List<Person> list = new ArrayList<>();
        list.add(new Person("李四", "123456", 20));
        list.add(new Person("张三", "123456", 18));
        list.add(new Person("王五", "123456", 22));
        list.add(new Person("张三", "123456", 18));
        // 去重操作
        list = list.stream().distinct().collect(Collectors.toList());
        // 打印汇合信息
        list.forEach(p -> System.out.println(p));
    }
}

@Data
class Person {
    private String name;
    private String password;
    private int age;

    public Person(String name, String password, int age) {
        this.name = name;
        this.password = password;
        this.age = age;
    }
}

以上程序执行的后果如下图所示：

本文介绍了 List 汇合去重的 3 种实现思路，其中自定义去重性能实现起来绝对繁琐，而 Set 汇合依附其自带的去重个性，能够很不便的实现去重性能，并且能够应用 LinkedHashSet 在去重的同时又保障了元素所在位置不被更改。而最初一种去重的办法，是 JDK 8 中新增的，应用 Stream 中的 distinct 办法实现去重，它的长处是岂但写法简略，而且无需创立新的汇合，是实现去重性能的首选办法。

是非审之于己，毁誉听之于人，得失安之于数。

博主介绍：80 后程序员，写博客这件事“保持”了 12 年了，喜好：读书、慢跑、羽毛球。

我的公众号：Java 面试真题解析

关于java:面试官如何实现-List-集合去重

1. 自定义去重

2. 利用 Set 汇合去重

3. 应用 Stream 去重

总结