数组交并补

1. http://blog.sina.com.cn/s/blog_4934a04a0100fqmf.html 
2. 
   
3. //求两个字符串数组的并集，利用set的元素唯一性   
4.     public static String[] union(String[] arr1, String[] arr2) {   
5.         Set<String> set = new HashSet<String>();   
6.         for (String str : arr1) {   
7.             set.add(str);   
8.         }   
9.         for (String str : arr2) {   
10.             set.add(str);   
11.         }   
12.         String[] result = {};   
13.         return set.toArray(result);   
14.     }   
15.   
16.     //求两个数组的交集   
17.     public static String[] intersect(String[] arr1, String[] arr2) {   
18.         Map<String, Boolean> map = new HashMap<String, Boolean>();   
19.         LinkedList<String> list = new LinkedList<String>();   
20.         for (String str : arr1) {   
21.             if (!map.containsKey(str)) {   
22.                 map.put(str, Boolean.FALSE);   
23.             }   
24.         }   
25.         for (String str : arr2) {   
26.             if (map.containsKey(str)) {   
27.                 map.put(str, Boolean.TRUE);   
28.             }   
29.         }   
30.   
31.         for (Entry<String, Boolean> e : map.entrySet()) {   
32.             if (e.getValue().equals(Boolean.TRUE)) {   
33.                 list.add(e.getKey());   
34.             }   
35.         }   
36.   
37.         String[] result = {};   
38.         return list.toArray(result);   
39.     }   
40.   
41.     //求两个数组的差集   
42.     public static String[] minus(String[] arr1, String[] arr2) {   
43.         LinkedList<String> list = new LinkedList<String>();   
44.         LinkedList<String> history = new LinkedList<String>();   
45.         String[] longerArr = arr1;   
46.         String[] shorterArr = arr2;   
47.         //找出较长的数组来减较短的数组   
48.         if (arr1.length > arr2.length) {   
49.             longerArr = arr2;   
50.             shorterArr = arr1;   
51.         }   
52.         for (String str : longerArr) {   
53.             if (!list.contains(str)) {   
54.                 list.add(str);   
55.             }   
56.         }   
57.         for (String str : shorterArr) {   
58.             if (list.contains(str)) {   
59.                 history.add(str);   
60.                 list.remove(str);   
61.             } else {   
62.                 if (!history.contains(str)) {   
63.                     list.add(str);   
64.                 }   
65.             }   
66.         }   
67.   
68.         String[] result = {};   
69.         return list.toArray(result);   
70.     }   
71. }