使用集合比较字符串数组

Question

我有两个字符串数组a，b。

String a [] = {"one","two","three"};
String b [] = {"one","Two","Three","four"};

我需要检查两个数组是否相同，且不区分大小写。 我知道，下面的代码非常适合区分大小写。

List <String> l1 = Arrays.asList(a);
List <String> l2 = Arrays.asList(b);
System.out.println(l2.containsAll(l1));  

还有其他方法可以使用集合比较两个字符串数组（不区分大小写）吗？

Answer 1

最后，我使用了 TreeSet 和不区分大小写的比较器。

示例：

 String [] oldVal = {"one","two","three","Four"};
 String [] newVal = {"one","Two","Three","four"};

 Set <String> set1 = new TreeSet <String> (String.CASE_INSENSITIVE_ORDER);
 Set <String> set2 = new TreeSet <String> (String.CASE_INSENSITIVE_ORDER);

 set1.addAll(Arrays.asList(oldVal));
 set2.addAll(Arrays.asList(newVal));

 System.out.println("--Using Tree Set --- "+ set1.containsAll(set2));  // Return True

谢谢大家..

Answer 2

你不能只是循环它或使用某种 linq （抱歉，只是注意到这是 java，你不能使用 linq...？）

    List<string> matches = new List<string>();
    bool isSame=true;

    foreach(string s1 in l1)
     {
      foreach(string s2 in l2)
        {
         if(s1.ToLower() == s2.ToLower()) 
          matches.Add(s1);
         else
            {
             isSame=false;
             break;
            }
        }
       if (isSame) 
            continue;           
       else
            break;
     }

if (isSame)
    Console.Writeline("They are the same")
else
    Console.Writeline("Not the same");

你可能想检查计数，因为我没有将其添加到代码，例如 l1.count > l2.count（在这种情况下，您可以通过列表中的元素数量知道它们是否相同）。在循环之前进行简单测试：

if (l1.Count != l2.Count) {
 //don't even bother looping
 //display no matches
}
else {
 //place rest of code here since l1.count = l2.count
}

• 废话，没有意识到这是针对 JAVA 的，以为是针对 C# 的。申请
  但与 JAVA 的逻辑相同...

Answer 3

您可以将 TreeMap 与案例一起使用-不敏感的比较器。

Answer 4

如果数组不包含重复项，以 O(N) 实现此目的的一种方法是使用表示规范形式的 Set数组中的字符串。像这样的事情：

static Set<String> canonicalSet(String[] arr) {
    Set<String> upperSet = new HashSet<String>();
    for (String s : arr) {
        upperSet.add(s.toUpperCase());
    }
    return upperSet;
}
static boolean equalsCanonically(String[] arr1, String[] arr2) {
    return canonicalSet(arr1).equals(canonicalSet(arr2));
}

这是时间最优的。

您还可以对此技术进行变体以节省更多空间，例如，您可以为 arr1 构造规范集，然后根据元素从该集合中删除条目，而不是构造规范集并比较它们的arr2。如果集合之后为空，并且您始终可以找到需要删除的内容，则这两个数组在规范上是相等的。

static boolean equalsCanonically2(String[] arr1, String[] arr2) {
    Set<String> canon = canonicalSet(arr1);
    for (String s : arr2) {
        if (!canon.remove(s.toUpperCase())) return false;
    }
    return canon.isEmpty();
}

如果您认为值得的话，您还可以进行简单的大小比较检查（即，如果两个数组经常没有相同数量的元素）。

如果数组中存在重复项，则 Set 方法将无法按原样工作。您需要一个多重集，您可以实现自己的，也可以使用 Google Collections。

---

还有 O(N log N) 方法可以实现此目的，涉及对字符串进行排序。您可以对两个数组进行排序，然后进行简单的线性检查。必须使用不区分大小写的比较器，事实上它已经作为 String.CASE_INSENSITIVE_ORDER 存在。

static boolean equalsCanonically3(String[] arr1, String[] arr2) {
    int N = arr1.length;
    if (arr2.length != N) return false;
    Arrays.sort(arr1, String.CASE_INSENSITIVE_ORDER);
    Arrays.sort(arr2, String.CASE_INSENSITIVE_ORDER);
    for (int i = 0; i < N; i++) {
        if (String.CASE_INSENSITIVE_ORDER.compare(arr1[i], arr2[i]) != 0) {
            return false;
        }
    }
    return true;
}

即使数组包含重复项，最后一项技术仍然有效。它的执行时间复杂度为O(N log N)。它对作为参数传递的数组进行排序，因此如果原始状态很重要，您需要传递它们的 clone() 。

Answer 5

如果您想要自定义比较，请在嵌套循环中检查它。或者，如果您有大量数据，那么首先对数组进行排序可能会更便宜

Answer 6

您的样本数据已排序。如果现实中确实如此，那么您应该按照 Andrey 的说法进行操作，并在数组本身上使用嵌套循环，如果/当您找到一对不相等的条目时则中断。

如果不能保证它们被排序，我会将它们转储到 HashSet 中，然后您可以使用 java 的 Set containsAll 方法。

编辑：正如 Thomman 指出的， containsAll() 最终依赖于 equals()。因此，为了对您的问题请求进行不区分大小写的检查，您有两种选择：

1）在插入集合时将字符串大写或小写。考虑到这一点，我并不热衷于这种方法，因为您不仅会丢失重复的条目，而且还会折叠按大小写区分的条目。因此，这些列表看起来彼此相等：

String a [] = {"one","one","one", "Two"};
String b [] = {"One", Two"};

2) 另一种选择是将字符串放入覆盖 equals() 的 Holder 对象中，以不区分大小写的方式进行比较。

Answer 7

您可以先检查它们的长度是否相等。然后，您可以将 a 的项放入 HashMap 中，然后检查 b 并检查这些项是否存在。

Answer 8

使用一个 for 循环 -

String [] oldVal = {"one","two","three","Four"};
String [] newVal = {"one","Two","Three","four"};


if(oldVal.length == newVal.length)
{
 //
 for(int y =0; y<oldVal.length; y++)
 {
  oldVal[y] = oldVal[y].toUpperCase();
  newVal[y] = newVal[y].toUpperCase();
 }

 return Arrays.asList(oldVal).containsAll(Arrays.asList(newVal));

}
 return false;