package cn.collection;

import java.util.ArrayList;

import java.util.Iterator;

import java.util.Scanner;

/*

 * 需求：arraylist集合去掉重复元素

 *

 */

public class Demo {

    public static void main(String[] args) {

        ArrayList array = new ArrayList();

        array.add("hello");

        array.add("world");

        array.add("java");

        array.add("world");

        array.add("java");

        array.add("world");

        array.add("world");

        array.add("world");

        array.add("world");

        array.add("java");

        array.add("world");

        array.add("hello");

        array.add("world");

        array.add("java");

        array.add("hello");

        array.add("world");

        array.add("java");

        array.add("hello");

        array.add("world");

        array.add("java");

        array.add("hello");

        array.add("world");

        array.add("java");

        //方式1：建立新集合

        ArrayList newArray = new ArrayList();

        //遍历旧集合并将不重复的元素添加到新集合中

        Iterator it = array.iterator();

        while(it.hasNext()){

            String s = (String) it.next();

            if(!newArray.contains(s)){

                newArray.add(s);

            }

        }

        //遍历没有重复元素的集合

        for(int x =0;x<newArray.size();x++){

            String s = (String) newArray.get(x);

            System.out.println(s);

        }

        System.out.println("-----------------");

        //方式2：结合remove（）方法 ，利用选择排序的思想

        for(int x=0;x<array.size()-1;x++){

            for(int y =x+1;y<array.size();y++){

                if(array.get(x).equals(array.get(y))){

                    array.remove(y);

                }

            }

        }

        //遍历没有重复元素的集合

                for(int x =0;x<newArray.size();x++){

                    String s = (String) newArray.get(x);

                    System.out.println(s);

                }

    }

}