去除ArrayList集合中的重复字符串元素

法一：
1、创建一个新集合
2、遍历旧集合，把旧集合的每一个元素跟新集合元素相比
3、如果新集合中不存在这个元素，就添加到新集合中，否则不做任何操作

public class ListDemo {
    public static void main(String[] args) {
        //创建集合
        ArrayList<String> list = new ArrayList<String>();

        //创建元素，并添加到集合中
        list.add("I");
        list.add("love");
        list.add("you");
        list.add("you");
        list.add("love");
        list.add("who");
        list.add("you");
        list.add("you");
        list.add("who");
        list.add("I");
        list.add("you");

        //创建一个新集合
        ArrayList<String> newList = new ArrayList<String>();

        //遍历旧集合
        Iterator it = list.iterator();
        while(it.hasNext()){
            String s = (String)it.next();
            if(!newList.contains(s)){
                newList.add(s);
            }
        }

        //遍历输出集合
        for(int i = 0 ;i < newList.size();i++){
            String s = (String)newList.get(i);
            System.out.println(s);
        }
    }
}

输出：

I
love
you
who

---

法二：这个才是重点，在自身集合上操作
1、选取第0个位置的元素，依次和后面相比，如果有相同的，就把后面的元素删除
2、再选取第二个位置的元素，依次和后面相比，如果有相同的，就把后面的元素删除
3、…..
这种方法类似于选择排序
警告：这样子做或有一个误区，就是删除某个元素A后，集合A后面的元素会自动补到A的位置上去，而我们常常会直接遍历A后面的元素，忽略了A删除后会有后面的替代的这一状状况，造成错误。所以在A被删除之后，索引要- -，继续重新遍历新到A的位置上的元素，这样就不会出现错误了。

public class ListDemo {
    public static void main(String[] args) {
        //创建集合
        ArrayList<String> list = new ArrayList<String>();

        //创建元素，并添加到集合中
        list.add("I");
        list.add("love");
        list.add("you");
        list.add("you");
        list.add("love");
        list.add("who");
        list.add("you");
        list.add("you");
        list.add("who");
        list.add("I");
        list.add("you");

        for (int i = 0; i < list.size(); i++) {
            for(int j = i + 1;j < list.size();j++){
                if(list.get(i).equals(list.get(j))){
                    list.remove(j); //remove(int index)
                    j--;            //一定要记住j--，不然会出错
                }
            }
        }

        Iterator it = list.iterator();
        while(it.hasNext()){
            String s = (String)it.next();
            System.out.println(s);
        }
    }
}

输出：

I
love
you
who