网站首页 > 基础教程 正文
本文已收录《Java常见面试题》系列,Gitee 开源地址:https://gitee.com/mydb/interview
List 去重指的是将 List 中的重复元素删除掉的过程,此题目考察的是对 List 迭代器、Set 集合和 JDK 8 中新特性的理解与灵活运用的能力。
List 去重有以下 3 种实现思路:
- 自定义方法去重,通过循环判断当前的元素是否存在多个,如果存在多个,则删除此重复项,循环整个集合最终得到的就是一个没有重复元素的 List;
- 使用 Set 集合去重,利用 Set 集合自身自带去重功能的特性,实现 List 的去重;
- 使用 JDK 8 中 Stream 流的去重功能。
1.自定义去重
自定义去重的实现方法有两种,首先我们可以创建一个新集合,通过循环原集合判断循环的元素,是否已存在于新集合,如果不存在则插入,否则就忽略,这样循环完,最终得到的新集合就是一个没有重复元素的集合,具体实现代码如下:
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;
}
}
以上程序执行的结果如下图所示:
2.利用 Set 集合去重
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;
}
}
以上程序执行的结果如下图所示:
3.使用 Stream 去重
最后一种也是最简单的一种去重方式,我们可以使用 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面试真题解析
猜你喜欢
- 2024-12-24 HashMap如何添加、删除元素? hashmap添加元素的方法
- 2024-12-24 C++ 使用统一擦除函数从容器中删除项目
- 2024-12-24 Python 30 天提升:数据结构之列表与元组全解析
- 2024-12-24 C#知识|泛型集合List相关方法 c# 泛型列表
- 2024-12-24 Python精讲:在Python中添加、修改、删除和更新字典元素详解
- 2024-12-24 Java集合-List Java集合框架
- 2024-12-24 Java 如何从一个 List 中随机获得元素
- 2024-12-24 自学Python第九天——操作列表 python的基础操作
- 2024-12-24 面试 - 为什么foreach中不允许对元素进行add和remove
- 2024-12-24 从 Excel 列表中删除或提取包含关键字的区域,均一步到位
- 最近发表
- 标签列表
-
- gitpush (61)
- pythonif (68)
- location.href (57)
- tail-f (57)
- pythonifelse (59)
- deletesql (62)
- c++模板 (62)
- css3动画 (57)
- c#event (59)
- linuxgzip (68)
- 字符串连接 (73)
- nginx配置文件详解 (61)
- html标签 (69)
- c++初始化列表 (64)
- exec命令 (59)
- canvasfilltext (58)
- mysqlinnodbmyisam区别 (63)
- arraylistadd (66)
- node教程 (59)
- console.table (62)
- c++time_t (58)
- phpcookie (58)
- mysqldatesub函数 (63)
- window10java环境变量设置 (66)
- c++虚函数和纯虚函数的区别 (66)