java.util.Arrays中equals（）的運行時是什么？

Question

正如標題所述， java.util.Arrays中equals()的運行時是什么？

例如，如果它比較兩個int[] ，它是否循環遍歷數組中的每個元素，那么O（n）？ 對於java中各個類' equals()中的所有equals() ，我們可以假設運行時總是O（n）嗎？

謝謝。

Answer 1

從源代碼中獲取（源代碼值100個字：P）：

/**
 * Returns <tt>true</tt> if the two specified arrays of ints are
 * <i>equal</i> to one another.  Two arrays are considered equal if both
 * arrays contain the same number of elements, and all corresponding pairs
 * of elements in the two arrays are equal.  In other words, two arrays
 * are equal if they contain the same elements in the same order.  Also,
 * two array references are considered equal if both are <tt>null</tt>.<p>
 *
 * @param a one array to be tested for equality
 * @param a2 the other array to be tested for equality
 * @return <tt>true</tt> if the two arrays are equal
 */
public static boolean equals(int[] a, int[] 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++)
        if (a[i] != a2[i])
            return false;

    return true;
}

Answer 2

正如標題所述，java.util.Arrays中默認的運行時是什么等於（）？

默認等於可能意味着Object.equals。 Arrays.equals（）通常是你真正想要的。

例如，如果它比較兩個int []，它是否循環遍歷數組中的每個元素，那么O（n）？

是的，這就是消息來源所暗示的。

對於java中的所有默認equals（），我們可以假設運行時總是O（n）嗎？

對於某些集合，這是正確的，但對於Tree集合，它可以是O（n log n）。 HashMap的最壞情況是O（N ^ 2）對於非集合， n沒有意義。

Answer 3

它首先檢查長度，如果相等，則遍歷所有元素並且調用等於它們。

所以，如果你想忽略個人等於的成本，是的，那就是O（n）。 但是，如果條目是字符串，例如，隨着字符串變長，它也會變長，而不僅僅是因為它們得到更多（因為比較本身也是O（m））。

Answer 4

javadoc聲明 ： 如果兩個數組包含相同順序的相同元素，則它們是相等的 。 所以很明顯，這將是一個O（n）操作，因為它需要遍歷所有項目（至少如果它們都相等）。

默認equals （即Object＃equals）是一個O（1）操作，它是一個簡單的參考比較：

對於任何非空引用值x和y，當且僅當x和y引用同一對象時，此方法返回true（x == y的值為true）