CollectionUtils的一个bug

CollectionUtils中求集合差集的方法有bug：

按照集合论的定义：

一般地，记A，B是两个集合，则所有属于A且不属于B的元素构成的集合，叫做集合A减集合B(或集合A与集合B之差)，类似地，对于集合A、B，我们把集合{x∣x∈A,且x∉B}叫做A与B的差集，记作A－B(或A\B)，即A－B={x|x∈A且x∉ B}(或A\B={x|x∈A且x ∉B}，同理 B－A={x∣x∈B且x∉A} 叫做B与A的差集．

 

那么很显然，求如下a，b两个集合的差集：

A: {1,2,3,3,4,5}

B: {3,4,4,5,6,7}

 

结果应该是{1,2} 

 

但是调用subtract方法，运行结果却是：

 

{1,2,3}

一看code就了然了：

public static Collection subtract(final Collection a, final Collection b) {

        ArrayList list = new ArrayList( a );

        for (Iterator it = b.iterator(); it.hasNext();) {

            list.remove(it.next());

        }

        return list;

 

    }

 

它只把A中的第一个3删掉后，下次迭代就用4去比了。所以A中的第二个3留下了。

此外，这个方法的效率也不高，所以还是慎用吧