集合中去除相同元素的值（用选择排序法）

package cn.itnan.ArrayList;

import java.util.ArrayList;
import java.util.Iterator;

/**
 * 
 * @author Stone
 *  去除字符串重复的值
 *  不能创造新的集合，还用之前的集合
 */
/*
 * 思路：造一个新的集合，遍历旧的集合，新集合和旧集合进行比较，如果没有
 * 就进来，如果有。就不进来。
 */


public class ArrayListTest {
	public static void main(String[] args) {
		//创建迭代器
		ArrayList list = new ArrayList();
		list.add("nan");
		list.add("jie");
		list.add("ying");
		list.add("nan");
		list.add("jie");
		list.add("ying");
		list.add("nan");
		list.add("jie");
		list.add("ying");
		list.add("nan");
		list.add("jie");
		list.add("ying");
		
		/*
		 * 通过选择排序的思想旧可以解决这个问题
		 */
		for(int x = 0;x<list.size()-1;x++) {
			for(int y = x+1;y<list.size();y++) {
				if(list.get(x).equals(list.get(y))) {
					list.remove(y);
					y--;
				}
			}
			
		}
		//创建迭代器
	      Iterator it = list.iterator();
	      while(it.hasNext()) {
	    	 String s =  (String) it.next();
	    	 System.out.println(s);
	      }
		}

}