集合的交集运算

交集运算

背景

当我在公司做打包业务时，经常会遇到这样的场景：新打包的组合要和数据库里存在的组合对比，然后把公共的部分提取出来。这里就涉及到求两个集合的交集运算。

思路演进

1.暴力算法

当时想的是用的是set的contain方法，交集即左边有元素包含在右面，代码如下

   public static Set<String> operIntersect(Set<String> leftSet , Set<String> rightSet){
        Set<String> intersectSet=new HashSet<String>();
        Iterator<String> it=leftSet.iterator();