我一直在写一些函数来查找Java中两个集合的并集和交集,但是我的算法似乎在某个地方有问题。例如,当我输入以下两个数字向量时:
A = {0, 1, 3, 4, 5}
B = {1, 1, 2, 3, 4, 5, 6, 7, 8}
我收到以下信息:
Union = {1, 1, 2, 3, 4, 5, 6, 7, 8}
Intersection = {0, 1, 3, 4, 5}
这显然是不正确的。我应该收到:
Union = {0, 1, 2, 3, 4, 5, 6, 7, 8}
Intersection = {1, 3, 4, 5}
这是我主要关于交集/联合的代码:
Vector<Inty> p1Shingles = new Vector<Inty>();
p1Shingles.add(new Inty(0));
p1Shingles.add(new Inty(1));
p1Shingles.add(new Inty(3));
p1Shingles.add(new Inty(4));
p1Shingles.add(new Inty(5));
Vector<Inty> p2Shingles = new Vector<Inty>();
p2Shingles.add(new Inty(1));
p2Shingles.add(new Inty(1));
p2Shingles.add(new Inty(2));
p2Shingles.add(new Inty(3));
p2Shingles.add(new Inty(4));
p2Shingles.add(new Inty(5));
p2Shingles.add(new Inty(6));
p2Shingles.add(new Inty(7));
p2Shingles.add(new Inty(8));
Vector<Inty> shinglesUnion = vectorUnion(p1Shingles, p2Shingles);
Vector<Inty> shinglesIntersection = vectorIntersection(p1Shingles, p2Shingles);
在这里,Inty是我创建的一个类,以便可以更改需要存储在向量中的整数的值,而Integer类则无法实现。这是我编写的函数:
private static <T> Vector<T> vectorIntersection(Vector<T> p1Shingles, Vector<T> p2Shingles)
{
Vector<T> intersection = new Vector<T>();
for(T i : p1Shingles)
{
if(p2Shingles.contains(i))
{
intersection.add(i);
}
}
return intersection;
}
private static <T> Vector<T> vectorUnion(Vector<T> p1Shingles, Vector<T> p2Shingles) {
Vector<T> union = new Vector<T>();
union.addAll(p2Shingles);
for(T i : p1Shingles)
{
if(!p2Shingles.contains(i))
{
union.add(i);
}
}
return union;
}
如果有人可以提供任何关于为何无法解决问题的见解,我很乐意听到。提前致谢!
最佳答案
方法isDuplicated不使用参数i!实际上,我认为它总是返回True。替换功能的整个代码
return p2Shingles.contains(i)
应该足够了。