2011-12-12 195 views
6

很是怪异: A是一组和B是一套集:如何检测一组集合是否包含另一个集合?

Set <String> A=new HashSet<String>(); 
Set <Set<String>> B=new HashSet<Set<String>>(); 

我添加的东西,对他们的

System.out.println(A) 

输出:

[evacuated, leave, prepc_behind] 

和输出

System.out.println(B) 

是:

[[leave, to, aux], [auxpass, were, forced], [leave, evacuated, prepc_behind]] 

,因为它可以看出,集合B中的第三个元素等于设置A.所以,假设

if(B.contains(A)){...} 

应返回true,但显然事实并非如此。问题是什么?

更多详细信息:

Pattern pattern = Pattern.compile("(.*?)\\((.*?)\\-\\d+,(.*?)\\-\\d+\\).*"); 
    for (int i = 0; i < list.size(); i++) { 
     Set <String> tp = new HashSet<String>(); 
     Matcher m = pattern.matcher(list.get(i).toString()); 
     if (m.find()) { 
      tp.add(m.group(1).toLowerCase()); 
      tp.add(m.group(2).toLowerCase()); 
      tp.add(m.group(3).toLowerCase()); 
     } 
     B.add(tp); 
    } 
    Set <String> A=new HashSet<String>(); 
    A.add("leave"); 
    A.add("evacuated"); 
    A.add("prepc_behind"); 
    System.out.println(A); 
    if(B.contains(A)){ 
    System.out.println("B contains A"); 
} 
+3

你是如何添加元素的?因为'B.contains(A)'对我来说是正确的。 –

+0

对我来说也按预期工作(即返回true)。 –

+0

我有一个for循环,它使用:B.add(tp); tp是一个集合。 – Marcus

回答

-1

Set.contains(其他)​​如果一个元素属于集等于其他返回true。

并且Set覆盖equals()和hash()。如果两个集合具有相同的元素,则Set.equals()将返回true。因此,如果A2属于B,并且A2与A具有相同的元素,则包含(A)将返回true;

2

的基本思路(setA.contains(setB) == true)似乎很好地工作:

Set<String>  set1 = new HashSet<String>(); 
    Set<Set<String>> set2 = new HashSet<Set<String>>(); 
    Set<String>  tmpSet; 

    set1.add("one"); 
    set1.add("three"); 
    set1.add("two"); 

    tmpSet = new HashSet<String>(); 
    tmpSet.add("1"); 
    tmpSet.add("2"); 
    tmpSet.add("3"); 
    set2.add(tmpSet); 

    tmpSet = new HashSet<String>(); 
    tmpSet.add("one"); 
    tmpSet.add("two"); 
    tmpSet.add("three"); 
    set2.add(tmpSet); 

    System.out.println(set2.contains(set1)); // true 

我会大胆地猜测您正在捕获更多的正则表达式,那么你想。 尝试将来自正则表达式和测试字符串的匹配转换为byte[]并相互检查它们。

相关问题