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