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

消除 list重复值

Java代码 

1. public void removeDuplicate(List list) {
2. HashSet h = new HashSet(list);
3. list.clear();
4. list.addAll(h);
5. }

交集：

Java代码 

1. list.retainAll(Arrays.asList(arr)); // list 中的就是交集了  arr为数组

差集：

Java代码 

1. list1.removeAll(list2);

并集：

Java代码 

1. list1.addAll(list2);
2. removeDuplicate(list1);//前面所提的清除重复值

 

 

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

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

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

代码运行结果如下：

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

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

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

代码运行结果如下：

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。