我只是在查看 Java 的 String 类的实现，下面的内容让我觉得很奇怪:

public boolean equals(Object anObject) {
    if (this == anObject) {
        return true;
    }
    if (anObject instanceof String) {
        String anotherString = (String)anObject;
        int n = value.length;
        if (n == anotherString.value.length) {
            char v1[] = value;
            char v2[] = anotherString.value;
            int i = 0;
            while (n-- != 0) {               // Here n is being decremented...
                if (v1[i] != v2[i])
                    return false;
                i++;                         // while i is being incremented
            }
            return true;
        }
    }
    return false;
}

这可以很容易地用一个计数变量来实现，而 n 实际上是最终的，像这样:

while (i != n) {
    if (v1[i] != v2[i])
        return false;
    i++;
}

还有这个，它完全摆脱了 i:

while (n-- != 0) {
    if (v1[n] != v2[n])
        return false;
}

这是否与与 0 相比(微不足道)比另一个变量便宜有关，还是有任何其他特殊原因说明为什么要以这种方式实现？

最佳答案

我认为这与 substring 有关JDK 7 之前的实现。

当时，底层字符数组大小不一定是字符串大小。有两个字段，offset 和 count(分别为 i 和 j)显示 的位置this 字符串在底层数组中，所以方法是:

public boolean equals(Object anObject) {
    if (this == anObject) {
        return true;
    }
    if (anObject instanceof String) {
        String anotherString = (String)anObject;
        int n = count;
        if (n == anotherString.count) {
            char v1[] = value;
            char v2[] = anotherString.value;
            int i = offset;
            int j = anotherString.offset;
            while (n-- != 0) {
                if (v1[i++] != v2[j++])
                    return false;
            }
            return true;
        }
    }
    return false;
}

在上面提到的改变之后，这个方法也必须改变，所以他们只是将 n 固定为现在的数组长度:

int n = value.length;

并摆脱了 j (因为不再有偏移量):

int i = 0;

现在因为 i 必须在 2 次使用后递增，它在单独的语句中递增:

if (v1[i] != v2[i])
    return false;
i++;

我想就是这样，有一个更简洁的实现，如果要从头开始编写它是显而易见的，但考虑到它是由另一个变化插入的变化...... Oracle 人和我们一样是普通人 :)

基准测试

至于基准 String#equals vs Arrays#equals(char[], char[]) 我认为我们必须将苹果与苹果进行比较，所以我已经将两种比较两个字符数组的方法放在一起:

public static void main(String[] args) {
    final Random random = new Random();
    final int arrays = 10000;
    final int chars = 1000;
    // generate the arrays
    char[][] array = new char[arrays][chars];
    for (int i = 0; i < arrays; i++) {
        for (int j = 0; j < chars; j++) {
            array[i][j] = (char)(random.nextInt(94) + 33);
        }
    }
    // compare using Arrays equals
    long before = System.nanoTime();
    for (int i = 0; i < arrays; i++) {
        for (int j = 0; j < chars; j++) {
            equals_Arrays(array[i], array[j]);
        }
    }
    System.out.println(System.nanoTime() - before);
    // compare using String equals
    before = System.nanoTime();
    for (int i = 0; i < arrays; i++) {
        for (int j = 0; j < chars; j++) {
            equals_String(array[i], array[j]);
        }
    }
    System.out.println(System.nanoTime() - before);
}

private static boolean equals_Arrays(char[] a, char[] 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;
}

private static boolean equals_String(char[] v1, char[] v2) {
    if (v1 == v2)
        return true;
    if (v1 == null || v2 == null)
        return false;

    int length = v1.length;
    if (length == v2.length) {
        int i = 0;
        while (length-- != 0) {
            if (v1[i] != v2[i])
                return false;
            i++;
        }
        return true;
    }
    return false;
}

在我的盒子上，我看不出有什么明显的区别。

关于java - 为什么 Java 的 String.equals() 方法使用两个计数变量？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/35993541/