java消除 list重复值及交集，并集，差集

Java处理List中的重复值有两种方法，一种是经处理后得到新的无序list，另外一种则保留list原有的顺序。

方法一：使用Hastset的hashcode方法判断是否重复，数据不会重复，但顺序会变

1. package array; 
2.  
3. import java.util.ArrayList; 
4. import java.util.HashSet; 
5. import java.util.List; 
6.  
7. public class ListOnlyValue_1 { 
8.     public static void main(String[] args) { 
9.         List<String> mylist = new ArrayList<String>(); 
10.         mylist.add("test"); 
11.         mylist.add("ab"); 
12.         mylist.add("cd"); 
13.         mylist.add("ab"); 
14.         mylist.add("sd"); 
15.         mylist.add("ab"); 
16.         mylist.add("cd"); 
17.         mylist.add("xyz"); 
18.         System.out.println("处理前的list:" + mylist); 
19.          
20.         mylist = removeDuplicate(mylist); 
21.         System.out.println("处理后的list:" + mylist); 
22.     } 
23.      
24.     public static List<String> removeDuplicate(List<String> list){ 
25.         HashSet<String> hashSet = new HashSet<String>(list); 
26.         list.clear(); 
27.         list.addAll(hashSet); 
28.          
29.         return list; 
30.     } 
31. } 

代码运行结果如下：

1. 处理前的list:[test, ab, cd, ab, sd, ab, cd, xyz] 
2. 处理后的list:[test, sd, ab, xyz, cd] 

方法二：通过Hashset的add方法判断是否已经添加过相同的数据，如果已存在相同的数据则不添加，维持list中元素原有的顺序。

1. package array; 
2.  
3. import java.util.ArrayList; 
4. import java.util.HashSet; 
5. import java.util.Iterator; 
6. import java.util.List; 
7.  
8. public class ListOnlyValue_2 { 
9.     public static void main(String[] args) { 
10.         List<String> mylist = new ArrayList<String>(); 
11.         mylist.add("test"); 
12.         mylist.add("ab"); 
13.         mylist.add("cd"); 
14.         mylist.add("ab"); 
15.         mylist.add("sd"); 
16.         mylist.add("ab"); 
17.         mylist.add("cd"); 
18.         mylist.add("xyz"); 
19.         System.out.println("处理前的list:" + mylist); 
20.  
21.         mylist = removeDuplicateWithOrder(mylist); 
22.         System.out.println("处理后的list:" + mylist); 
23.     } 
24.  
25.     public static List<String> removeDuplicateWithOrder(List<String> list) { 
26.         HashSet<String> hashSet = new HashSet<String>(); 
27.         List<String> newlist = new ArrayList<String>(); 
28.          
29.         for (Iterator iterator = list.iterator(); iterator.hasNext();) { 
30.             String element = (String) iterator.next(); 
31.             if (hashSet.add(element)) { 
32.                 newlist.add(element); 
33.             } 
34.         } 
35.          
36.         list.clear(); 
37.         list.addAll(newlist); 
38.         return list; 
39.     } 
40. } 

代码运行结果如下：

1. 处理前的list:[test, ab, cd, ab, sd, ab, cd, xyz] 
2. 处理后的list:[test, ab, cd, sd, xyz] 

该方法运用了HashSet的add属性，若HashSet中已存在某元素，add方法是不会再将此元素add到HashSet中的，正是运用此原理，当HashSet能add一个元素时，newlist也跟着add一个元素，这样就得到一个维持原有顺序的没有重复值的新list。