android 去重比较两个list_关于List去重问题：去掉Set，还是equals()和hashCode()好用...

桃扇骨 2023-01-03 01:20 190阅读 0赞

面试中经常被问到的list如何去重，用来考察你对list数据结构，以及相关方法的掌握，体现你的java基础学的是否牢固。

![57ea80d5965e2ec3304efd30ea5454e1.png][]

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

public c1ass Test {    public static void main(String[] args) {           List list = new ArrayList() ;           1ist.add(11) ;           1ist.add(12) ;           113t.add(13);           1ist.add(14) ;           1ist.add(15) ;           list.add(11) ;          System. out.printin(list) ;          Set set = new HashSet() ;          List newList = new ArrayList() ;          set. addA11 (1ist) ;          newLiat. addA11 (set) ;          System. out. printIn (newLiat);   }}

**输出结果为：**

![3bb0a660bf30e118f5b4038a2bbebb39.png][]

**我们可以看到去重成功了。**

在面试中被问到list去重问题，大部分回答都会是list和set互转，利用set自动去除重复属性的方法去重，但是这样的回答并不会得分。当list集合中存储的类型是对象类型的时候，我们就不能简单的只把list集合转换成set集合。我们定义一个对象类：

![de05d5b3e08a3a499d7d244dfb7db508.png][]

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

![889df66f6174620966ac418dc25ad0a7.png][]

运行后**输出的结果为：**

![d415704036f938cabf9316fdd8b36f1a.png][]

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

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

![7b79cb3e17b9177febfff5cd56c26fd6.png][]

![f314e1fbbcfa1f876b5345fd9db8663b.png][]

时运行上面的test方法，去重就成功了。最后，我们拿出String中的equals()方法和hashCode()方法源码来加深认识：

**equals()**

![4ca6e732942e66cc3462f5f3c5c134fe.png][]

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

**hashCode()**

![a31577a8b176544c619677b8d7741071.png][]

**hashCode()官方定义：**

hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点，例如**java.util.Hashtable**提供的哈希表。

#### **hashCode 的常规协定是：** ####

在 Java 应用程序执行期间，在同一对象上多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。如果根据 **equals(Object)** 方法，两个对象是相等的，那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。

以下情况不是必需的：如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是，程序员应该知道，为不相等的对象生成不同整数结果可以提高哈希表的性能。

实际上，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的，但是 JavaTM 编程语言不需要这种实现技巧。)

当equals方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。

当然，List去重的方法很多，可以用for循环或者使用java8新特性stream等等,下面分别介绍一下五种方法：

![ace37349a2e388c6fe5820c15430638f.png][]

![d3a48b06536e371e3966325edf39f303.png][]

[57ea80d5965e2ec3304efd30ea5454e1.png]: /images/20221119/92b13751f1de43afb08863525e6de863.png
[3bb0a660bf30e118f5b4038a2bbebb39.png]: /images/20221119/777e4c0aa57940d08948090772b8394a.png
[de05d5b3e08a3a499d7d244dfb7db508.png]: /images/20221119/9e987eb3d4904b01832c32472ac97caf.png
[889df66f6174620966ac418dc25ad0a7.png]: /images/20221119/bef292b51b874df2b66d64bb26aef2f7.png
[d415704036f938cabf9316fdd8b36f1a.png]: /images/20221119/9c3a6ed835c74cfcb9afc49042252ff0.png
[7b79cb3e17b9177febfff5cd56c26fd6.png]: /images/20221119/98154ecacc954f299c8fd7a149d5a00b.png
[f314e1fbbcfa1f876b5345fd9db8663b.png]: /images/20221119/099080c167324ca485681f5200953f16.png
[4ca6e732942e66cc3462f5f3c5c134fe.png]: /images/20221119/7e2e361d88ac4bb59c565020e88bbf8b.png
[a31577a8b176544c619677b8d7741071.png]: /images/20221119/e36844257ad94566b1df4f4ed27a4430.png
[ace37349a2e388c6fe5820c15430638f.png]: /images/20221119/315048b59eae4add930b3b47bd81afb3.png
[d3a48b06536e371e3966325edf39f303.png]: /images/20221119/a2e4867af62e4c9993ee8a36b6b4e4cb.png