法一: 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