检查 2D LinkedHashSet 是否包含特定字符串

Question

我正在尝试查找是否在我创建的 2D LinkedHashSet 中找到了特定的字符串值。

下面是一些初始化LinkedHashSet的代码：

LinkedHashSet<LinkedHashSet<String>> block = new LinkedHashSet<LinkedHashSet<String>>();

我曾尝试使用 .contains 像这样，但它似乎是一个不正确的参数类型：

  int N = Integer.parseInt(b1.readLine());
            for(int i = 0; i<N; i++) {
                String sorts [] = (b1.readLine()).split(" ");
                if(block.stream().anyMatch(list->list.contains(sorts[0]))) {
                    //System.out.println("I entered");
                    for (Set<String> innerSet : block) {
                        for (String string : innerSet) {
                            if(string.equals(sorts[0])) {
                                innerSet.add(sorts[5]);
                            }
                            if(string.equals(sorts[5])) {
                                innerSet.add(sorts[0]);
                            }
                        }
                    }
                }
                else {
                    block.add(new LinkedHashSet<String>(Arrays.asList(sorts[0], sorts[5]))); 
                } 

Answer 1

您可以使用流。

填充您的 hashSet。

      Set<Set<String>> nestedSet = new LinkedHashSet<>();

      LinkedHashSet<String> set1 =
            new LinkedHashSet<>(Set.of("alpha", "beta", "gamma", "delta", "epsilon"));
      LinkedHashSet<String> set2 =
            new LinkedHashSet<>(Set.of("apples", "oranges", "pears", "grapes", "bananas"));

      nestedSet.add(set2);
      nestedSet.add(set1);

测试数据

      Map<String, Boolean> testData = Map.of("alpha", true, "pears", true, 
      "papayas", false, "eta", false, "omega", false, "house", false);

运行它

      testData.forEach((item, expectedResult)-> {
         System.out.printf("Item = \"%s\", Expected return = %b, actual = %b%n",
               item,expectedResult, exists(nestedSet, item));
      });          

  public static boolean exists(Set<Set<String>> sets,
         String target) {
      return sets.stream().anyMatch(set->set.contains(target));
  }

Answer 2

您可以使用parallelSteam 使进程并发且快速-

block.parallelStream()
     .filter(stringSet -> 
          stringSet.contains(input))
     .collect(Collectors.toList()).size() >  0

上面的代码采用block (LinkedHashSet<LinkedHashSet<String>>) 和input 字符串。使用来自 fork join pool 的多个 thread 来查找不同集合中的输入字符串。最后它收集所有这样的集合其中包含输入字符串并检查大小是否大于0，如果是则返回true，否则返回false。

编辑 1

better version是这个-

block.parallelStream().anyMatch(strings -> strings.contains(input))

这样效率更高，因为它只会等待第一次匹配并立即返回true。

anyMatchjavadoc -

 * Returns whether any elements of this stream match the provided
 * predicate.  May not evaluate the predicate on all elements if not
 * necessary for determining the result.  If the stream is empty then
 * {@code false} is returned and the predicate is not evaluated.