查找了兩次HashSets是否有重複值

Question

我需要一個函數像下面，

boolean hasDuplicateValue(HashSet hs1, HashSet hs2) {   
    // return false; 
} 

這個線程Efficiently finding the intersection of a variable number of sets of strings討論了類似的問題，但是在這個線程，他們還需要交叉值，我不需要。所以，它可能會增加我不需要的額外計算複雜度。

Answer 1

該java.util.Collections類爲有用的方法：

boolean hasDuplicateValue(HashSet hs1, HashSet hs2) {   
    return !Collections.disjoint(hs1,hs2); 
} 

Answer 2

林不知道，但你在談論這樣的事情？

boolean hasDuplicateValue(HashSet hs1, HashSet hs2) { 
    // you can add some null pointer defence if necessary 
    if (hs2.size() == 0) { 
     return false; 
    } 
    for (Object obj : hs1) { 
     if (hs2.contains(obj)) { 
      return true; 
     } 
    } 
    return false; 
} 

Answer 3

看一看的guava-libraries提供一個Sets含有intersect方法。另一方面，這個方法需要兩個Set，而不是它們的實現。

Answer 4

要完成oleg.lukyrych答案： 如果你想刪除的警告，在方法聲明： 它是一個很好的做法，而是使用設置一個HashSet時可能：

<T> boolean hasDuplicateValue(Set<T> hs1, Set<T> hs2) { 
    for (T obj : hs1) { 
     if (hs2.contains(obj)) { 
      return true; 
     } 
    } 
    return false; 
}