本文已收录《Java常见面试题》系列，Gitee 开源地址：https://gitee.com/mydb/interview
List 去重指的是将 List 中的重复元素删除掉的过程。此题目考察的是对 List 迭代器、Set 集合和 JDK 8 中新特性的理解与灵活运用的能力。
List 去重有以下 3 种实现思路：
自定义方法去重，通过循环判断当前的元素是否存在多个，如果存在多个，则删除此重复项，循环整个集合最终得到的就是一个没有重复元素的 List；
使用 Set 集合去重，利用 Set 集合自身自带去重功能的特性，实现 List 的去重；
使用 JDK 8 中 Stream 流的去重功能。
自定义去重的实现方法有两种，首先我们可以创建一个新集合，通过循环原集合判断循环的元素，是否已存在于新集合，如果不存在则插入，否则就忽略，这样循环完，最终得到的新集合就是一个没有重复元素的集合，具体实现代码如下：
以上程序执行的结果如下图所示：
自定义去重功能实现方法二，使用迭代器循环并判断当前元素首次出现的位置（indexOf）是否等于最后出现的位置（lastIndexOf），如果不等于则说明此元素为重复元素，删除当前元素即可，这样循环完就能得到一个没有重复元素的集合，实现代码如下：
Set 集合天生具备去重特性，在创建 Set 集合时可以传递一个 List 集合，这样就能实现数据转移和去重的功能了，具体实现代码如下：
通过上述结果，我们发现了一个问题，在使用了 HashSet 去重之后，元素的先后顺序竟然也发生了变化。为了能解决这个问题，我们可以使用 LinkedHashSet 来实现去重功能，具体实现代码如下：
最后一种也是最简单的一种去重方式，我们可以使用 JDK 8 中提供的 Stream 进行去重，Stream 中包含了一个去重方法：distinct，可以直接实现集合的去重功能，具体实现代码如下：
本文介绍了 List 集合去重的 3 种实现思路，其中自定义去重功能实现起来相对繁琐，而 Set 集合依靠其自带的去重特性，可以很方便的实现去重功能，并且可以使用 LinkedHashSet 在去重的同时又保证了元素所在位置不被更改。而最后一种去重的方法，是 JDK 8 中新增的，使用 Stream 中的 distinct 方法实现去重，它的优点是不但写法简单，而且无需创建新的集合，是实现去重功能的首选方法。
是非审之于己，毁誉听之于人，得失安之于数。 博主介绍：80 后程序员，写博客这件事“坚持”了 12 年了，爱好：读书、慢跑、羽毛球。 我的公众号：Java面试真题解析
关注下面二维码，订阅更多精彩内容。
关注公众号（加好友）：
作者：
王磊的博客
出处：
http://vipstone.cnblogs.com/