第二篇：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