去除集合中重复的元素的3个方法(set newlist 递归)

利用Set去除集合中重复字符串元素

首先list和set的一大区别就是set不可包含重复的元素，这样就可以利用这一特性自动筛选掉重复的数据。

利用set去重是比较便捷的方法，但是要注意hashset是无序且唯一的，会导致新生成的集合顺序发生改变。

    ArrayList list = new ArrayList();
    list.add("aa");
    list.add("bb");
    list.add("cc");
    list.add("aa");
    list.add("bb");
    //含有重复元素的集合list
    Set set = new HashSet(list);
    List newList = new ArrayList(set);
    //去除掉重复元素后的集合newList

通过是否不存在进行判断来生成新集合

创建新的集合，遍历旧集合，当元素不存在于新集合的时候进行添加，以排除重复元素。

    ArrayList list = new ArrayList();
    list.add("aa");
    list.add("bb");
    list.add("cc");
    list.add("aa");
    list.add("bb");
    ArrayList newList = new ArrayList();        //创建一个新集合
    Iterator it = list.iterator();              //迭代器
    while(it.hasNext()){                        //遍历
        Object obj = it.next();                 
        if(!newList.contains(obj)){             //进行判断 如果不包含此元素才进行添加
            newList.add(obj);       
        }
    }

通过递归来进行去除去除重复元素

递归的方法其实是最慢也是相对比较麻烦的 主要是提供一种思路 以及锻炼手写递归的能力

循环可以用for(int i 循环也可以用for(String l:list)

    ArrayList list = new ArrayList();
    list.add("aa");
    list.add("bb");
    list.add("cc");
    list.add("aa");
    list.add("bb");    
    
    wingzing(list);



private static ArrayList<String> wingzing(ArrayList<String> list) {
        //遍历集合
        for (int i = 0; i < list.size(); i++) {
            String s = list.get(i);
            //如果当前元素的下标不等于最后一个当前元素的下标 即存在两个或以上的该元素
            if (list.indexOf(s) != list.lastIndexOf(s)) {
            	//删除后面那个重复的元素
                list.remove(list.lastIndexOf(s));
                //递归
                wingzing(list);
            }
        }
        return list;
    }