如何检测一组集合是否包含另一个集合？

Question

很奇怪： 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");
}

Answer 1

基本思想（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[] 并相互检查它们。

Answer 2

如果集合中的某个元素等于 other，则 Set.contains(other) 返回 true。

Set 重写了 equals() 和 hash()。如果两个集合具有相同的元素，Set.equals() 将返回 true。

因此，如果 A2 属于 B，并且 A2 与 A 具有相同的元素，则 B.contains(A) 将返回 true；