面试官:如何实现 List 集合去重?

e996b7dfb6272bf30c35247d7e908e00.png

作者 | 磊哥

来源 | Java面试真题解析(ID:aimianshi666)

转载请联系授权(微信ID:GG_Stone)

本文已收录《Java常见面试题》系列,开源地址:https://gitee.com/mydb/interview

List 去重指的是将 List 中的重复元素删除掉的过程。此题目考察的是对 List 迭代器、Set 集合和 JDK 8 中新特性的理解与灵活运用的能力。

List 去重有以下 3 种实现思路:

  1. 自定义方法去重,通过循环判断当前的元素是否存在多个,如果存在多个,则删除此重复项,循环整个集合最终得到的就是一个没有重复元素的 List;

  2. 使用 Set 集合去重,利用 Set 集合自身自带去重功能的特性,实现 List 的去重;

  3. 使用 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;}
}

以上程序执行的结果如下图所示:a4b070c38ffd42d3bd2513776bf9a673.png

自定义去重功能实现方法二,使用迭代器循环并判断当前元素首次出现的位置(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;}
}

以上程序执行的结果如下图所示:2d3ab53541749e712f4b28ec9d89bf8e.png

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;}
}

以上程序执行的结果如下图所示:c900e892d2862b24c00cfb93306616e0.png通过上述结果,我们发现了一个问题,在使用了 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;}
}

以上程序执行的结果如下图所示:74df220dd9b52338e33a0dc3cdaa5574.png

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;}
}

以上程序执行的结果如下图所示:31ad1856e1df6a0edeb389a3cc70c187.png

总结

本文介绍了 List 集合去重的 3 种实现思路,其中自定义去重功能实现起来相对繁琐,而 Set 集合依靠其自带的去重特性,可以很方便的实现去重功能,并且可以使用 LinkedHashSet 在去重的同时又保证了元素所在位置不被更改。而最后一种去重的方法,是 JDK 8 中新增的,使用 Stream 中的 distinct 方法实现去重,它的优点是不但写法简单,而且无需创建新的集合,是实现去重功能的首选方法。

是非审之于己,毁誉听之于人,得失安之于数。

博主介绍:80 后程序员,写博客这件事“坚持”了 12 年了,爱好:读书、慢跑、羽毛球。 

e1068c6f46b62a563bf918248722ce97.gif

往期推荐

6572cb2a39796f1230cb4451b05fb70f.png

面试官:HashMap有几种遍历方法?推荐使用哪种?


8524407358a336c46589b7c36937a3b3.png

面试官:元素排序Comparable和Comparator有什么区别?


54a361033d15f062bbc3c97bfca465ea.png

面试官:final、finally、finalize 有什么区别?



本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/544417.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Windows重装Anaconda3失败解决方案【重装失败10来次首次成功的案例!】

文章目录0.环境1.原因2.解决方案0.环境 Win10 Anaconda3 2018版 python 3.7.1 注意&#xff01;此种情况只会在windows上发生&#xff0c;因为在linux上你只需要删除anaconda3整个文件夹&#xff0c;重新安装一定会成功&#xff01; 1.原因 Anaconda肯定是没有成功安装的&am…

java写入文件的几种方法分享

转自&#xff1a;http://www.jb51.net/article/47062.htm 一&#xff0c;FileWritter写入文件 FileWritter, 字符流写入字符到文件。默认情况下&#xff0c;它会使用新的内容取代所有现有的内容&#xff0c;然而&#xff0c;当指定一个true &#xff08;布尔&#xff09;值作为…

python读取pcd点云/转numpy(python2+python3,非ROS环境)

0.引言 \qquadROS的PCL库支持python读取点云&#xff0c;ROS1关联的是python2&#xff08;2.7&#xff09;&#xff0c;ROS2关联的是python3&#xff08;>3.5&#xff09;&#xff0c;但这对于windows的用户和没装ROS的ubuntu用户似乎不够友好。下面就介绍两种不需要ros的方…

Java中List排序的3种方法!

作者 | 王磊来源 | Java中文社群&#xff08;ID&#xff1a;javacn666&#xff09;转载请联系授权&#xff08;微信ID&#xff1a;GG_Stone&#xff09;在某些特殊的场景下&#xff0c;我们需要在 Java 程序中对 List 集合进行排序操作。比如从第三方接口中获取所有用户的列表&…

setdefault_Java语言环境setDefault()方法及示例

setdefault语言环境类setDefault()方法 (Locale Class setDefault() method) setDefault() method is available in java.util package. setDefault()方法在java.util包中可用。 setDefault() method is used to assign the default locale for this Locale instance of the JV…

Spring 事务失效的 8 种场景!

在日常工作中&#xff0c;如果对Spring的事务管理功能使用不当&#xff0c;则会造成Spring事务不生效的问题。而针对Spring事务不生效的问题&#xff0c;也是在跳槽面试中被问的比较频繁的一个问题。点击上方卡片关注我今天&#xff0c;我们就一起梳理下有哪些场景会导致Spring…

xcode6 AsynchronousTesting 异步任务测试

xcode集成了非常方便的测试框架&#xff0c;XCTest 在xcode6之后&#xff0c;提供了 <XCTest/XCTestCaseAsynchronousTesting.h> 利用此我们可以直接在XCTest里面测试一些异步的任务&#xff0c;比如异步网络请求 如下示例 - (void)testExample {XCTestExpectation *exce…

vscode无法识别constexpr

问题 vscode 无法识别constexpr&#xff08;常指针类型&#xff09; 方法 打开工程路径下的.vscode文件夹&#xff08;一般是自动隐藏的&#xff0c;CtrlH显示隐藏&#xff09;设置c_cpp_properties.json文件如下&#xff1a; {"configurations": [{"name…

三流Java搞技术,二流Java搞框架,一流Java…

如何反驳“99&#xff05; 的 Java 程序员都是 Spring 程序员”这句话&#xff1f;答案是不能。互联网发展至今&#xff0c;站在巨人肩膀上编程像一日三餐一样寻常。Spring Boot 的确凭一己之力拉低了 Java 开发的门槛&#xff0c;可普通开发与高开之间&#xff0c;真就因为一个…

java 方法 示例_Java语言环境getVariant()方法与示例

java 方法 示例区域设置类getVariant()方法 (Locale Class getVariant() method) getVariant() method is available in java.util package. getVariant()方法在java.util包中可用。 getVariant() method is used to get the variant code for this Locale. getVariant()方法用…

2.7-源码编译安装

网上下载源码包 wget http://网址 如果没有wget yum install -y wget建议下载下来的源码包&#xff0c;统一放到/usr/local/scr/下&#xff0c;方便维护管理养成查看INSTALL和README文档的习惯&#xff0c;内有软件安装方法和详细信息。1. ./configure --prefix/usr/l…

【Ubuntu】vscode配置PCL库/vscode无法导入PCL库

问题 PCL库是ROS框架自带的点云处理库&#xff0c;可以通过find_package(PCL REQUIRED)在CMakeLists.txt中导入&#xff0c;但是vscode却无法识别&#xff0c;出现问题如下&#xff1a; 注意&#xff0c;本文解决方案仅限Ubuntu&#xff01; 解决方案 打开工程路径下的.vsc…

面试官:HashSet是如何保证元素不重复的?

作者 | 磊哥来源 | Java面试真题解析&#xff08;ID&#xff1a;aimianshi666&#xff09;转载请联系授权&#xff08;微信ID&#xff1a;GG_Stone&#xff09;本文已收录《Java常见面试题》系列&#xff0c;开源地址&#xff1a;https://gitee.com/mydb/interviewHashSet 实现…

java bitset_Java BitSet nextSetBit()方法与示例

java bitsetBitSet类nextSetBit()方法 (BitSet Class nextSetBit() method) nextSetBit() method is available in java.util package. nextSetBit()方法在java.util包中可用。 nextSetBit() method is used to retrieve the index of the first bit that is set to true that …

STM32串口寄存器操作(转)

源&#xff1a;STM32串口寄存器操作 //USART.C/*********************************************************************************************************/ /* USART 收发 */ /* 陈鹏 20110611*/#include "SYSTEM.H" #include "GPIO_INIT.H" #inclu…

【Ubuntu】Ubuntu 20.04无法识别网口/以太网/有线网卡

这里写自定义目录标题0.症状1.查看网卡类型2.下载网卡驱动3.安装网卡驱动0.症状 \qquad表现为插入以太网网口后右上角没有显示网络&#xff0c;即没有下图的音量左侧的标志 打开设置的【网络】选项没有以太网接入&#xff0c;然而以太网口信号灯仍然正常闪烁。这种情况基本可以…

小心Lombok用法中的坑

刚才写完了代码&#xff0c;自测的时候&#xff0c;出现了NPE问题。排查的时候发现是Lombok的坑&#xff0c;以前也遇到过&#xff0c;所以觉得有必要过来记录一下。我先描述一下现象&#xff0c;我的代码里面订单服务A 需要调用缓存服务B&#xff0c;服务B就是一个Bean&#x…

Java BigDecimal negate()方法与示例

BigDecimal类的negate()方法 (BigDecimal Class negate() method) Syntax: 句法&#xff1a; public BigDecimal negate();public BigDecimal negate(MathContext ma_co);negate() method is available in java.math package. negate()方法在java.math包中可用。 negate() met…

【VSCode】VSCode使用conda环境时找不到python包/找不到Module

这里写自定义目录标题0.问题描述1.原因2.解决方法0.问题描述 \qquad首先需要排除是否是VSCode未配置conda环境的问题&#xff0c;当然&#xff0c;相信VSCode的老粉都不会犯这个低级错误&#xff0c;请CtrlP&#xff0c;在搜索框>select interpreter检查一下python环境。 …

PS如何对JPG文件直接抠图

如何JPG文件直接抠图 先转为智能对象&#xff1a; 再栅格化图层 此进即可直接进行抠图&#xff01;