java - Java 中两个集合的交集错误

Question

我遇到两个哈希集交集的问题。我不知道为什么一直是0，因此相似度值为0。

无论如何，我发布了涉及 Intersection 的方法。与 union 对应的部分工作正常。我将非常感谢您的帮助。

public <T> double Similarity (Set<T> s1, Set<T> s2){

    if (s1.isEmpty() || s2.isEmpty()){
        return 0.0;
    }
    double similarity;
    int unionValue;
    int intersectionValue;

    intersectionValue=intersection(s1, s2);
    unionValue=union(s1, s2);       
    similarity=(double)intersectionValue/(double)unionValue;

    System.out.println(unionValue+"    "+intersectionValue);
    System.out.println(similarity);

    return similarity;
}



public <T> int intersection (Set<T> s1, Set<T> s2){

    Set<T> intersection = new HashSet<T>(s1);
    intersection.retainAll(s2);
    return intersection.size();
}

public <T> int union (Set<T> s1, Set<T> s2){

    Set<T> union = new HashSet<T>(s1);
    union.addAll(s1);

    for (T apiSwRepo : s2){
        if (union.toString().contains(apiSwRepo.toString())){
        }
        else
            union.add(apiSwRepo);
    }
    return union.size();

}

Answer 1

你的问题在于你的比较。

if (union.toString().contains(apiSwRepo.toString())) {
} else
    union.add(apiSwRepo);

在上面的代码中，您将 Set 转换为 String，然后调用 contains()。相反，您应该在联合本身上使用 .contains() ，如下所示:

if (union.contains(apiSwRepo)) {
} else
    union.add(apiSwRepo);

我还想建议进行如下简化:

union.retainAll(s2);

因为您有两个集合，所以您将从这个简单的语句中获得并集。