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
作者:穆学习
来源:CSDN
原文:https://blog.csdn.net/qq_43411550/article/details/86527350
版权声明:本文为博主原创文章,转载请附上博文链接!