面试中常问的List去重问题，你都答对了吗？

本是古典何须时尚 2022-02-13 14:25 199阅读 0赞

![1240][]

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

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

如下示例：

![1240 1][]

输出结果为：

![1240 2][]

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

在面试中被问到list去重问题，大部分回答都会是list和set互转，利用set自动去除重复属性的方法去重，但是这样的回答并不会得分。

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

我们定义一个对象类：

![1240 3][]

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

![1240 4][]

运行后输出的结果为：

![1240 5][]

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

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

![1240 6][]

![1240 7][]

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

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

**equals()**

![1240 8][]

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

**hashCode()**

![1240 9][]

hashCode()官方定义：

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

hashCode 的常规协定是：

在 Java 应用程序执行期间，在同一对象上多次[调用 hashCode 方][hashCode]法时，必须一致地返回相同的整数，前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。

如果根据 equals(Object) 方法，两个对象是相等的，那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。

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

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

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

当然，List去重的方法很多，可以用for循环或者使用java8新特性stream等等，欢迎讨论！

***扩展阅读***

[JavaScript数组去重（12种方法，史上最全）][Link 1]

[初学者应该了解的数据结构：Array、HashMap 与 List][list]

[Maven 的这 7 个问题你思考过没有？][Maven _ 7]

[Redis 的各项功能解决了哪些问题？][Redis]

[深入分析 ThreadLocal 内存泄漏问题][ThreadLocal]

[详解 equals() 方法和 hashCode() 方法][hashCode]

来源：https://mp.weixin.qq.com/s/AAeaY1-0xclmMKBXp7XVUA

文章来源网络，版权归作者本人所有，如侵犯到原作者权益，请与我们联系删除

![1240 10][]

[1240]: /images/20220213/a752f1a345514491a7b0a501694b3add.png
[list]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247485237&idx=1&sn=dfea98f63653feb3227b56db68b61e16&chksm=fe7956edc90edffbcf423d091d0c7beebe0af7f37a49c8ce8757bb493dec4c2b7ebc9b21ade2&scene=21#wechat_redirect
[Link 1]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247485882&idx=3&sn=964142bcc3f05c78783a9570a43f333e&chksm=fe795862c90ed174d013d6d9311186fcbef2ae2dd02b81de9039232131057b909240718feeed&scene=21#wechat_redirect
[1240 1]: /images/20220213/afef20e1d35f4f0296bf580d300e6ba2.png
[1240 2]: /images/20220213/5b388a509ab24b63b5273696bac6fff9.png
[Link 2]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247486274&idx=1&sn=e03a9158d21561de7d9cfe0a11b30d0a&chksm=fe795a9ac90ed38c517875a11c84db84aa71b95e9cc1b2173526839666d62a65ca8488b5e811&scene=21#wechat_redirect
[1240 3]: /images/20220213/a22df026e4d74e6292932d6b038c57c3.png
[1240 4]: /images/20220213/3885e2ab99b341fc8fb5167925ac87e8.png
[1240 5]: /images/20220213/be5e935286724e0fa3f7067dc597a7bf.png
[equals_hashCode]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247485653&idx=1&sn=30a0c816ae3a58453625fc7572a5bf64&chksm=fe79590dc90ed01be83aa990eb83a26a26c79f8a8baaebaee37153b0b7b58c99ea0b66978f59&scene=21#wechat_redirect
[1240 6]: /images/20220213/fffb2d265b4844c28d1aec18af8444da.png
[1240 7]: /images/20220213/91a9c99167934f59bd6c388bfd8d500e.png
[equals_hashCode 1]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247485251&idx=2&sn=65a06a2dda662d85bc9e5848000c595a&chksm=fe79569bc90edf8ddc473d0d3c1bd8dab87ccefffec884bf6076674e25ba08e89ef0d184c030&scene=21#wechat_redirect
[1240 8]: /images/20220213/6e26ab97c9174626a8c6b340ce607cbb.png
[1240 9]: /images/20220213/966123f5da3e488ebfecdcbc62727999.png
[hashCode]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247484545&idx=3&sn=b34952f63c614d7020e509b040446121&chksm=fe795559c90edc4fb299f1ac360f69623562a12838702aba7d5467e2dfc1502e4da6f3df84df&scene=21#wechat_redirect
[hashCode 1]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247486337&idx=1&sn=99963ff94b872c6f10647c7e16736999&chksm=fe795a59c90ed34f076adf7c5be6fd1f08b7972f5041d3e1a54da4c6123743b5bd82d9ffac7d&scene=21#wechat_redirect
[Maven _ 7]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247486361&idx=2&sn=79555662ed56b989d422e4664b0ac55d&chksm=fe795a41c90ed3573c16128b0947ee3512226eceee424e43ebd5e5901f97aaf4ecbe2bc24c08&scene=21#wechat_redirect
[Redis]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247485817&idx=2&sn=a8f4d024524a55ca5fca9170e82a4f2b&chksm=fe7958a1c90ed1b72c3adca62e14010ae0a5c71ec26b68a537277b9787fd17f970a4fec7bfda&scene=21#wechat_redirect
[ThreadLocal]: http://mp.weixin.qq.com/s?__biz=MzU5NTAzNjM0Mw==&mid=2247485714&idx=2&sn=4e3e1c40137892ce90e136ab0545fb82&chksm=fe7958cac90ed1dcfa3ba60b0abe0681231fe105224211fff4b99c98b7bf41286b4c43eeab74&scene=21#wechat_redirect
[1240 10]: /images/20220213/e4994376b0a54433ac66c69082b74ed7.png