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留下了。
此外,这个方法的效率也不高,所以还是慎用吧