List 去重的 6 种方法,这个方法最完美

但是,在实际的业务开发中遇到的情况会更复杂。比如,List 集合可能是历史遗留问题,也有可能是调用接口返回的类型限制,只能使用 List 接收,又或者是代码写了一半,在做多个集合合并的时候才发现了这个问题,总之造成问题的原因有很多种,这里就不一一列举了。

当发现这个问题之后,如果可以通过改造原有代码,把原来的 List 类型替换成 Set 类型,那就可以直接修改集合的类型即可。但如果压根就修改不了,或者是修改的成本太大,那接下来这 6 种去重的方法,将帮你解决问题。

前置知识

====

正式开始之前,先来搞懂两组概念:无序集合和有序集合 & 无序和有序。因为接下来的方法实现中,会反复提及这两组概念,所以有必要在正式开始之前,先把它们搞清楚。

无序集合

====

无序集合是指,数据读取的顺序和数据插入的顺序是不一致的。例如,插入集合的顺序是:1、5、3、7,而集合的读取顺序竟然是:1、3、5、7。

有序集合

====

有序集合的概念和无序集合的概念正好相反,它是指集合的读取顺序和插入顺序是一致的。例如,插入数据的顺序是:1、5、3、7,那么读取的顺序也是:1、5、3、7。

有序和无序

=====

通过上面的无序集合和有序集合,我们可以得出有序和无序的概念。

有序指的是数据的排列顺序和读取顺序符合我们的预期就叫做有序。而无序指的是数据的排列顺序和读取顺序不符合我们的预期就叫做无序。

PS:如果对于有序和无序的概念不是很清楚也没关系,通过下面的事例,我们可以进一步的理解它们的含义。

方法1:contains判断去重(有序)

====================

要进行数据去重,我们首先想到的是新建一个集合,然后循环原来的集合,每次循环判断原集合中的循环项,如果当前循环的数据,没有在新集合中存在就插入,已经存在了就舍弃,这样当循环执行完,我们就得到了一个没有重复元素的集合了,实现代码如下:

public class ListDistinctExample {

public static void main(String[] args) {

List list = new ArrayList() {{

add(1);

add(3);

add(5);

add(2);

add(1);

add(3);

add(7);

add(2);

}};

System.out.println(“原集合:” + list);

method(list);

}

/**

  • 自定义去重

  • @param list

*/

public static void method(List list) {

// 新集合

List newList = new ArrayList<>(list.size());

list.forEach(i -> {

if (!newList.contains(i)) { // 如果新集合中不存在则插入

newList.add(i);

}

});

System.out.println(“去重集合:” + newList);

}

}

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

List 去重的 6 种方法,这个方法最完美

此方法的优点的:理解起来比较简单,并且最终得到的集合也是有序的,这里的有序指的是新集合的排列顺序和原集合的顺序是一致的;但缺点是实现代码有点多,不够简洁优雅。

方法2:迭代器去重(无序)

=============

自定义 List 去重,除了上面的新建集合之外,我们也可以使用迭代器循环判断每一项数据,如果当前循环的数据,在集合中存在两份或两份以上,就将当前的元素删除掉,这样循环完之后,也可以得到一个没有重复数据的集合,实现代码如下:

public class ListDistinctExample {

public static void main(String[] args) {

List list = new ArrayList() {{

add(1);

add(3);

add(5);

add(2);

add(1);

add(3);

add(7);

add(2);

}};

System.out.println(“原集合:” + list);

method_1(list);

}

/**

  • 使用迭代器去重

  • @param list

*/

public static void method_1(List list) {

Iterator iterator = list.iterator();

while (iterator.hasNext()) {

// 获取循环的值

Integer item = iterator.next();

// 如果存在两个相同的值

if (list.indexOf(item) != list.lastIndexOf(item)) {

// 移除最后那个相同的值

iterator.remove();

}

}

System.out.println(“去重集合:” + list);

}

}

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

List 去重的 6 种方法,这个方法最完美

此方法的实现比上一种方法的实现代码要少一些,并且不需要新建集合,但此方法得到的新集合是无序的,也就是新集合的排列顺序和原集合不一致,因此也不是最优的解决方案。

方法3:HashSet去重(无序)

=================

我们知道 HashSet 天生具备“去重”的特性,那我们只需要将 List 集合转换成 HashSet 集合就可以了,实现代码如下:

public class ListDistinctExample {

public static void main(String[] args) {

List list = new ArrayList() {{

add(1);

add(3);

add(5);

add(2);

add(1);

add(3);

add(7);

add(2);

}};

System.out.println(“原集合:” + list);

method_2(list);

}

/**

  • 使用 HashSet 去重

  • @param list

*/

public static void method_2(List list) {

HashSet set = new HashSet<>(list);

System.out.println(“去重集合:” + set);

}

}

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

List 去重的 6 种方法,这个方法最完美

此方法的实现代码较为简洁,但缺点是 HashSet 会自动排序,这样新集合的数据排序就和原集合不一致了,如果对集合的顺序有要求,那么此方法也不能满足当前需求。

方法4:LinkedHashSet去重(有序)

=======================

既然 HashSet 会自动排序不能满足需求,那就使用 LinkedHashSet,它既能去重又能保证集合的顺序,实现代码如下:

public class ListDistinctExample {

public static void main(String[] args) {

List list = new ArrayList() {{

add(1);

add(3);

add(5);

add(2);

add(1);

add(3);

add(7);

add(2);

}};

System.out.println(“原集合:” + list);

method_3(list);

}

/**

  • 使用 LinkedHashSet 去重

  • @param list

*/

public static void method_3(List list) {

LinkedHashSet set = new LinkedHashSet<>(list);

System.out.println(“去重集合:” + set);

}

}

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

List 去重的 6 种方法,这个方法最完美

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(资料价值较高,非无偿)

最后

一个好的心态和一个坚持的心很重要,很多冲着高薪的人想学习前端,但是能学到最后的没有几个,遇到困难就放弃了,这种人到处都是,就是因为有的东西难,所以他的回报才很大,我们评判一个前端开发者是什么水平,就是他解决问题的能力有多强。

分享一些简单的前端面试题以及学习路线给大家,狂戳这里即可获取!!!

是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!**

如果你觉得这些内容对你有帮助,可以扫码获取!!(资料价值较高,非无偿)

最后

一个好的心态和一个坚持的心很重要,很多冲着高薪的人想学习前端,但是能学到最后的没有几个,遇到困难就放弃了,这种人到处都是,就是因为有的东西难,所以他的回报才很大,我们评判一个前端开发者是什么水平,就是他解决问题的能力有多强。

分享一些简单的前端面试题以及学习路线给大家,狂戳这里即可获取!!!

[外链图片转存中…(img-ZywYDBoq-1711684762592)]

  • 7
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值