导语： 递归这种结构真的是很神奇，有好几次遇到的问题都是通过递归解决的。不知道大家在写程序的时候是不是经常使用集合，然而集合中的数据还不如自己所愿，需要剔除一些重复数据的情况？一般都是遍历集合然后删除，今天给大家介绍两种 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; } }输出：
aaaabcbbb
方法二：采用新式 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打赏 予人玫瑰，手有余香
- 2 ￥
- 5 ￥
- 10 ￥
- 20 ￥
- 50 ￥
￥2
