文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

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

2024-12-02 12:48

关注

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

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

1.自定义去重

自定义去重的实现方法有两种,首先我们可以创建一个新集合,通过循环原集合判断循环的元素,是否已存在于新集合,如果不存在则插入,否则就忽略,这样循环完,最终得到的新集合就是一个没有重复元素的集合,具体实现代码如下:

  1. import lombok.Data; 
  2.  
  3. import java.util.ArrayList; 
  4. import java.util.List; 
  5.  
  6. public class DistinctExample { 
  7.     public static void main(String[] args) { 
  8.         // 创建并给 List 赋值 
  9.         List list = new ArrayList<>(); 
  10.         list.add(new Person("李四""123456", 20)); 
  11.         list.add(new Person("张三""123456", 18)); 
  12.         list.add(new Person("王五""123456", 22)); 
  13.         list.add(new Person("张三""123456", 18)); 
  14.         // 去重操作 
  15.         List newList = new ArrayList<>(list.size()); 
  16.         list.forEach(i -> { 
  17.             if (!newList.contains(i)) { // 如果新集合中不存在则插入 
  18.                 newList.add(i); 
  19.             } 
  20.         }); 
  21.         // 打印集合 
  22.         newList.forEach(p -> System.out.println(p)); 
  23.     } 
  24.  
  25. @Data 
  26. class Person { 
  27.     private String name
  28.     private String password
  29.     private int age; 
  30.  
  31.     public Person(String name, String passwordint age) { 
  32.         this.name = name
  33.         this.password = password
  34.         this.age = age; 
  35.     } 

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

自定义去重功能实现方法二,使用迭代器循环并判断当前元素首次出现的位置(indexOf)是否等于最后出现的位置(lastIndexOf),如果不等于则说明此元素为重复元素,删除当前元素即可,这样循环完就能得到一个没有重复元素的集合,实现代码如下:

  1. import lombok.Data; 
  2.  
  3. import java.util.ArrayList; 
  4. import java.util.Iterator; 
  5. import java.util.List; 
  6.  
  7. public class DistinctExample { 
  8.     public static void main(String[] args) { 
  9.         // 创建并给 List 赋值 
  10.         List list = new ArrayList<>(); 
  11.         list.add(new Person("李四""123456", 20)); 
  12.         list.add(new Person("张三""123456", 18)); 
  13.         list.add(new Person("王五""123456", 22)); 
  14.         list.add(new Person("张三""123456", 18)); 
  15.         // 去重操作 
  16.         Iterator iterator = list.iterator(); 
  17.         while (iterator.hasNext()) { 
  18.             // 获取循环的值 
  19.             Person item = iterator.next(); 
  20.             // 如果存在两个相同的值 
  21.             if (list.indexOf(item) != list.lastIndexOf(item)) { 
  22.                 // 移除相同的值 
  23.                 iterator.remove(); 
  24.             } 
  25.         } 
  26.         // 打印集合信息 
  27.         list.forEach(p -> System.out.println(p)); 
  28.     } 
  29.  
  30. @Data 
  31. class Person { 
  32.     private String name
  33.     private String password
  34.     private int age; 
  35.  
  36.     public Person(String name, String passwordint age) { 
  37.         this.name = name
  38.         this.password = password
  39.         this.age = age; 
  40.     } 

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

2.利用 Set 集合去重

Set 集合天生具备去重特性,在创建 Set 集合时可以传递一个 List 集合,这样就能实现数据转移和去重的功能了,具体实现代码如下:

  1. import lombok.Data; 
  2.  
  3. import java.util.ArrayList; 
  4. import java.util.HashSet; 
  5. import java.util.List; 
  6.  
  7. public class DistinctExample { 
  8.     public static void main(String[] args) { 
  9.         // 创建并给 List 赋值 
  10.         List list = new ArrayList<>(); 
  11.         list.add(new Person("李四""123456", 20)); 
  12.         list.add(new Person("张三""123456", 18)); 
  13.         list.add(new Person("王五""123456", 22)); 
  14.         list.add(new Person("张三""123456", 18)); 
  15.         // 去重操作 
  16.         HashSet set = new HashSet<>(list); 
  17.         // 打印集合信息 
  18.         set.forEach(p -> System.out.println(p)); 
  19.     } 
  20.  
  21. @Data 
  22. class Person { 
  23.     private String name
  24.     private String password
  25.     private int age; 
  26.  
  27.     public Person(String name, String passwordint age) { 
  28.         this.name = name
  29.         this.password = password
  30.         this.age = age; 
  31.     } 

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

通过上述结果,我们发现了一个问题,在使用了 HashSet 去重之后,元素的先后顺序竟然也发生了变化。为了能解决这个问题,我们可以使用 LinkedHashSet 来实现去重功能,具体实现代码如下:

  1. import lombok.Data; 
  2.  
  3. import java.util.ArrayList; 
  4. import java.util.LinkedHashSet; 
  5. import java.util.List; 
  6.  
  7. public class DistinctExample { 
  8.     public static void main(String[] args) { 
  9.         // 创建并给 List 赋值 
  10.         List list = new ArrayList<>(); 
  11.         list.add(new Person("李四""123456", 20)); 
  12.         list.add(new Person("张三""123456", 18)); 
  13.         list.add(new Person("王五""123456", 22)); 
  14.         list.add(new Person("张三""123456", 18)); 
  15.         // 去重操作 
  16.         LinkedHashSet set = new LinkedHashSet<>(list); 
  17.         // 打印集合信息 
  18.         set.forEach(p -> System.out.println(p)); 
  19.     } 
  20.  
  21. @Data 
  22. class Person { 
  23.     private String name
  24.     private String password
  25.     private int age; 
  26.  
  27.     public Person(String name, String passwordint age) { 
  28.         this.name = name
  29.         this.password = password
  30.         this.age = age; 
  31.     } 

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

3.使用 Stream 去重

最后一种也是最简单的一种去重方式,我们可以使用 JDK 8 中提供的 Stream 进行去重,Stream 中包含了一个去重方法:distinct,可以直接实现集合的去重功能,具体实现代码如下:

  1. import lombok.Data; 
  2.  
  3. import java.util.ArrayList; 
  4. import java.util.List; 
  5. import java.util.stream.Collectors; 
  6.  
  7. public class DistinctExample { 
  8.     public static void main(String[] args) { 
  9.         // 创建并给 List 赋值 
  10.         List list = new ArrayList<>(); 
  11.         list.add(new Person("李四""123456", 20)); 
  12.         list.add(new Person("张三""123456", 18)); 
  13.         list.add(new Person("王五""123456", 22)); 
  14.         list.add(new Person("张三""123456", 18)); 
  15.         // 去重操作 
  16.         list = list.stream().distinct().collect(Collectors.toList()); 
  17.         // 打印集合信息 
  18.         list.forEach(p -> System.out.println(p)); 
  19.     } 
  20.  
  21. @Data 
  22. class Person { 
  23.     private String name
  24.     private String password
  25.     private int age; 
  26.  
  27.     public Person(String name, String passwordint age) { 
  28.         this.name = name
  29.         this.password = password
  30.         this.age = age; 
  31.     } 

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

总结

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

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

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

本文转载自微信公众号「Java面试真题解析」,可以通过以下二维码关注。转载本文请联系Java面试真题解析公众号。

 

来源:Java面试真题解析内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯