如何在不使用Java Utils的情况下比较两个字符串数组

Question

检查在Java中，数组arr1是否以与arr2相同的顺序包含相同的元素。

例如：

    isTheSame({"1", "2", "3"}, {"1", "2", "3"}) → true
    isTheSame({"1", "2", "3"}, {"2", "1", "1"}) → false
    isTheSame({"1", "2", "3"}, {"3", "1", "2"}) → false

到目前为止，我已经：

public boolean isTheSame(String[] arr1, String[] arr2)
{
   if (arr1.length == arr2.length)
   {
      for (int i = 0; i < arr1.length; i++)
       {
          if (arr1[i] == arr2[i])
          {
            return true;
          }
       }
    }
    return false;  
 }

这样做的问题在于它仅比较两个数组的第一个元素。

- user1927368

---

你的实际程序中 if (arr1[i] == arr2[i] 的右括号有没有写上？ - jonhopkins

首先，阅读这篇文章了解如何在Java中比较字符串，并修复您的编译时错误（您忘记在第二个if条件中关闭括号）。 - jlordo

Answer 1

你一直迭代直到找到匹配项，而应该寻找一个不匹配的字符串，同时应该使用equals而不是==

// same as Arrays.equals()
public boolean isTheSame(String[] arr1, String[] arr2) {
    if (arr1.length != arr2.length) return false;
    for (int i = 0; i < arr1.length; i++)
        if (!arr1[i].equals(arr2[i]))
            return false;
    return true;
}

请注意，Arrays.equals方法可以处理null值。

public static boolean equals(Object[] a, Object[] a2) {
    if (a==a2)
        return true;
    if (a==null || a2==null)
        return false;

    int length = a.length;
    if (a2.length != length)
        return false;

    for (int i=0; i<length; i++) {
        Object o1 = a[i];
        Object o2 = a2[i];
        if (!(o1==null ? o2==null : o1.equals(o2)))
            return false;
    }

    return true;
}

- Peter Lawrey

---

很好的答案。首先查看库的实现总是值得的。 - arin

Answer 2

public boolean isTheSame(String[] arr1, String[] arr2)
{
    if (arr1.length == arr2.length)
    {
         for (int i = 0; i < arr1.length; i++)
          {
             if ((arr1[i] != null && arr2[i] != null && !arr1[i].equals(arr2[i]))
                 || (arr1[i] != null && arr2[i] == null) || 
                 (arr2[i] != null && arr1[i] == null))
              {
                return false;
              }
          }
    } else {
         return false;  
    }
    return true;  
 }

但这非常不优化。

- Kirill Lebedev

Answer 3

是的，它只会比较第一个元素。看看它在做什么：

public boolean isTheSame(String[] arr1, String[] arr2)
{
    if (arr1.length == arr2.length)
    {
         for (int i = 0; i < arr1.length; i++)
          {
             // if the elements are equal ..
             // (NOTE: this will only be true for INTERNED strings!!)
             if (arr1[i] == arr2[i]) // fixed typo
              {
                // .. then STOP LOOKING and RETURN TRUE
                // wait- WHY?
                return true;
              }
          }
          // searched everything- but still RETURN FALSE??
    }
    return false;  
 }

虽然在提供的示例数据中使用 == 不是问题，因为字符串内部化，但它将来会对真实数据造成影响。除非需要身份相等性，否则不要对对象使用 == 。

- user166390