在Java中，我如何在另一个字符串数组中搜索字符串数组？

Question

我有两个不同的字符串数组。

String[] str1={(ABC),(CDE),(DEF),(FGE),(ERT)};

String[] str2={(ABC),(FGE)};

我想知道str1是否包含str2的所有成员？我该如何在str1中搜索str2？

- joevv

---

你是想说 "ABC" 而不是 (ABC) 吗？ - Marcelo Cantos

Answer 1

Arrays.asList(str1).containsAll(Arrays.asList(str2));

- mportiz08

Answer 2

为每个包含数组元素的数组创建一个Set对象。然后使用Set类的containsAll方法来检查一个Set是否包含另一个Set中的所有元素。更多信息请参考http://download.oracle.com/javase/6/docs/api/java/util/Set.html。

- KyleM

---

你只需要一个Set（即具有快速contains检查的结构）来处理更大的数组，对于另一个数组，使用List（比如Arrays.asList()）也可以不失效率。（最好使用HashSet或TreeSet。如果可以重复使用而不是为每次搜索重新创建它，则效率最高。） - Paŭlo Ebermann

@Paŭlo Ebermann 很好的补充（关于 HashSet 的评论）。虽然对于较大的数组，Set 可能只有好处，但我认为它总体上比 mportiz08 发布的更好，因为对于较小的输入，选择 Set 还是 List 并不重要。 - KyleM

Answer 3

你可以在 str1 中搜索每个元素，也可以更高效地排序 str1 并使用二分查找。

- ronash