NIUBI
开发教程

Java 使用递归删除集合中重复元素的两种方法

1年前/ 10/ / WP爱好者/ 已收录/
导语: 递归这种结构真的是很神奇,有好几次遇到的问题都是通过递归解决的。不知道大家在写程序的时候是不是经常使用集合,然而集合中的数据还不如自己所愿,需要剔除一些重复数据的情况?一般都是遍历集合然后删除,今天给大家介绍两种 Java 使用递归删除集合中重复元素的方法。

递归这种结构真的是很神奇,有好几次遇到的问题都是通过递归解决的。不知道大家在写程序的时候是不是经常使用集合,然而集合中的数据还不如自己所愿,需要剔除一些重复数据的情况?一般都是遍历集合然后删除,今天给大家介绍两种 Java 使用递归删除集合中重复元素的方法。

方法一:采用老式 for 循环

public class Test2 {     public static void main(String[] args) {     /创建集合         ArrayList<String> list = new ArrayList<>();         //添加元素,其中元素有重复         list.add("aaa");         list.add("abc");         list.add("aaa");         list.add("bbb");         list.add("aaa");         list.add("abc");         list.add("aaa");         list.add("bbb");         list.add("aaa");         list.add("abc");         list.add("aaa");         list.add("bbb");         //调用 qudiao()方法,参数中传入 list 集合         qudiao(list);             //采用新式 for 循环遍历打印删除重复后的集合         for (String s : list) {             System.out.println(s);         }     } //该方法中可以不定义返回值类型 ArrayList<String>,返回值类型为 void 也是可以的     private static ArrayList<String> qudiao(ArrayList<String> list) {         //判断元素有没有重复         for (int i = 0; i < list.size(); i++) {         //得到第 i 个索引的字符串,i 从 0 开始             String s = list.get(i);             //如果字符串 s 的索引从前往后数,与从后往前数不一致,说明字符串 s 不止一个             if (list.indexOf(s) != list.lastIndexOf(s)) {             //删除从后往前数的 s 字符串的索引                 list.remove(list.lastIndexOf(s));                 //开始递归                 qudiao(list);             }         }         //返回 list 集合,若返回值为 void 则不需要         return list;     } }
输出:
aaa
abc
bbb

方法二:采用新式 for 循环

原理基本一样,都是用递归去做
public class Test2 {     public static void main(String[] args) {         //不创建新的集合,把原有集合的重复元素去掉         //可以使用递归来做         ArrayList<String> list = new ArrayList<>();         list.add("aaa");         list.add("abc");         list.add("aaa");         list.add("bbb");         list.add("aaa");         list.add("abc");         list.add("aaa");         list.add("bbb");         list.add("aaa");         list.add("abc");         list.add("aaa");         list.add("bbb");         qudiao(list);         for (String s : list) {             System.out.println(s);         }     }     private static ArrayList<String> qudiao(ArrayList<String> list) {         //判断元素有没有重复         for (String s : list) {             if (list.indexOf(s) != list.lastIndexOf(s)) {                 list.remove(list.lastIndexOf(s));                 //这里注意一点,若用新式 for 循环,递归方法前必须加 return,否则会报出并发修改异常                 return qudiao(list);             }         }         return list;     } }

输出:

aaa

abc

bbb

点点赞赏,手留余香

还没有人赞赏,快来当第一个赞赏的人吧!
admin给Admin打赏
×
予人玫瑰,手有余香
  • 2
  • 5
  • 10
  • 20
  • 50
2
支付
收藏 0 海报

版权归属:本文为原创文章,版权归 所有

本文链接:( 欢迎分享本文,转载请保留出处 )

免责声明:如发现本站有涉嫌抄袭侵权/违法违规的内容,请邮件/留言反馈,一经查实本站将立刻删除!

<< 上一篇

2019-10-10

下一篇 >>

2020-02-13

全部评论( 0 条 )
扫一扫二维码分享