在Python里,或许我们没有这个烦恼,因为python里已经为我们提供了intersection这样的方法. 但是在Java里,就需要我们动一番脑筋了.这里浓重推荐下apache的CollectionUtils工具类. 方法签名如下所示: org.apache.commons.collections.intersection(final Collection a, final Collection b) 那么这个方法是怎么实现的呢?这里以list为例 public class TestInte
public static void main(String[] args) {Set set = new HashSet();Set set1 = new HashSet();set.add("sanny");set.add("mary");set.add("bill");set.add("tom");set.add("tony");set.add("mark");set.add(&q
对称差集,两个集合的并集,减去交集. 比如,集合1,2,3和集合3,3,4,5的对称差是集合1,2,4,5. 想到的解法,将两个排序,两个集合分别用两个工作指针i,j.比较两个指针指向的元素,相同就都后移,不相同,更小的指针后移. 以下代码,给出了求对称差集数量的代码. public static int distinctElementCount(int arr1[], int arr2[]) { if (arr1.length == 0) { return arr2.length; } if