Java里面如何求两个集合的交集

在Python里，或许我们没有这个烦恼，因为python里已经为我们提供了intersection这样的方法。

但是在Java里，就需要我们动一番脑筋了。这里浓重推荐下apache的CollectionUtils工具类。

方法签名如下所示:

org.apache.commons.collections.intersection(final Collection a, final Collection b)

那么这个方法是怎么实现的呢？这里以list为例

public class TestIntersection {

private static final Integer ONE = new Integer(1);

1. public static void main(String[] args) {
2. // a集合[a,a,b,b,b,c]
3. List<String> a = Arrays.asList("a", "a", "b", "b", "b", "c");
4. // b集合[a,b,b,c,c]
5. List<String> b = Arrays.asList("a", "b", "b", "c", "c");
6. Map mapa = mapForCollection(a);
7. Map mapb = mapForCollection(b);
8. // 将两个集合里不重复的元素加进来，然后会依次遍历元素的出现次数
9. Set set = new HashSet(a);
10. set.addAll(b);
11. List<String> result = new ArrayList<String>();
12. for (Object obj : set) {
13. for (int i = 0, m = Math.min(getCountsFromMap(obj, mapa), getCountsFromMap(obj, mapb)); i < m; i++) {
14. result.add((String) obj);
15. }
16. }
17. // 看下期待的结果是不是[a,b,b,c]
18. System.out.println(result);
19. }
20. /**
21. * 循环遍历集合，并对每一个元素出现的次数计数<br/>
22. * 最终返回类似于{A:1,B:3,C:3}这样的map
23. *
24. * @param a
25. * @return
26. */
27. private static Map mapForCollection(Collection a) {
28. Map map = new HashMap();
29. Iterator it = a.iterator();
30. while (it.hasNext()) {
31. Object obj = it.next();
32. Integer count = (Integer) map.get(obj);
33. if (count == null) {
34. // 表明该元素第一次出现
35. map.put(obj, ONE);
36. } else {
37. map.put(obj, new Integer(count.intValue() + 1));
38. }
39. }
40. return map;
41. }
42. private static int getCountsFromMap(Object obj, Map map) {
43. Integer count = (Integer) map.get(obj);
44. return count != null ? count.intValue() : 0;
45. }
46. }

可以看到，先对两个不同的集合进行元素标记，并记下各自每个元素出现的次数，然后提取出两个集合中不重复的元素，

取两者中元素出现次数最少的数值，进行循环添加