Java中List去重问题分析

概述

我们大家都知道，set集合的特点就没有重复的元素，如果集合中的数据类型是基本数据类型，可以直接将list集合转换成set,就会自动去除重复的元素，这个就相对比较简单。
如下示例

输出结果为

我们可以看到去重成功了。
在面试中被问到List去重问题，大部分回答都是会list和set互转，利用set自动去重的方法去重，但是这样的回答并不会得分。

元素为对象类型时

当list集合中存储的类型是对象类型的时候，我们就不能简单的只把list集合转换成set集合。

我们定义一个对象类：

我们使用上面的set去重的方法去重：

运行后输出的结果为：

我们可以看到第二个张三和最后一个张三，信息都一样，却没有被去重。

当list集合存储的是对象时，我们需要在对象的实体类中去重写equals()方法和hashCode()方法，如下：

此时运行上面的test方法，去重就成功了。

最后，我们拿出String中的equals()方法和hashCode()方法源码来加深认识：
equals()

比较两个对象时，首先先去判断两个对象是否具有相同的地址，如果是同一个对象的引用，则直接返回true,如果地址不一样，则证明不是引用同一个对象，接下来就是挨个去比较两个字符串对象的内容是否一致，完全相等返回true,否则false.

hashCode()

当equals方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。当然，List去重的方法很多，可以用for循环或者使用java8新特性stream等等。