java去除List中重复的元素

java去除List中重复的元素

 

如果用Set ,倘若list里边的元素不是基本数据类型而是对象,

那么请覆写Object的boolean   equals(Object   obj)   和int   hashCode()方法.

return new ArrayList(new HashSet(list)); 

 

方法一：循环元素删除 
// 删除ArrayList中重复元素 

Java代码  

public static void removeDuplicate(List list) {
   for ( int i = 0 ; i < list.size() - 1 ; i ++ ) {
     for ( int j = list.size() - 1 ; j > i; j -- ) {
       if (list.get(j).equals(list.get(i))) {
         list.remove(j);
       }
      }
    }
    System.out.println(list);
}

 
方法二：通过HashSet剔除
// 删除ArrayList中重复元素 

Java代码  

public static void removeDuplicate(List list) {
      HashSet h = new HashSet(list);
      list.clear();
      list.addAll(h);
      System.out.println(list);
}

 
方法三： 删除ArrayList中重复元素，保持顺序
// 删除ArrayList中重复元素，保持顺序 

Java代码  

public static void removeDuplicateWithOrder(List list) {
     Set set = new HashSet();
      List newList = new ArrayList();
   for (Iterator iter = list.iterator(); iter.hasNext();) {
          Object element = iter.next();
          if (set.add(element))
             newList.add(element);
       }
      list.clear();
      list.addAll(newList);
     System.out.println( " remove duplicate " + list);
}
方法四：
import java.util.ArrayList;
import java.util.Iterator;
/*
 * ArrayList去除集合中字符串的重复值(字符串的内容相同)
 *
 * 分析：
 * A:创建集合对象
 * B:添加多个字符串元素(包含内容相同的)
 * C:创建新集合
 * D:遍历旧集合,获取得到每一个元素
 * E:拿这个元素到新集合去找，看有没有
 * 有：不搭理它
 * 没有：就添加到新集合
 * F:遍历新集合
 */
public class ArrayListDemo {
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");

// 创建新集合
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);
}
}
}
方法五：分组排序思想。
import java.util.ArrayList;
import java.util.Iterator;

/*
 * 需求：ArrayList去除集合中字符串的重复值(字符串的内容相同)
 * 要求：不能创建新的集合，就在以前的集合上做。
 */
public class ArrayListDemo2 {
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");

// 由选择排序思想引入，我们就可以通过这种思想做这个题目
// 拿0索引的依次和后面的比较，有就把后的干掉
// 同理，拿1索引...
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);
y--;
}
}
}

// 遍历集合
Iterator it = array.iterator();
while (it.hasNext()) {
String s = (String) it.next();
System.out.println(s);
}
}
}

 


如果用HashSet的话，如果是对象，则要将对象实现equals和hashCode方法

 

from:http://hi.baidu.com/pj1990zp/item/0217520f5193528a3d42e251