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留下了。

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

猜你喜欢

转载自jiangwenfeng762.iteye.com/blog/1973404