MinMax 返回机制。它在这个 Shildt 的代码示例中是如何工作的？

Question

我正在阅读 Java Shildt The Complete 参考，我想知道有一段代码看起来很简单，但我不明白它是如何工作的。

// A generic interface example.
// A Min/Max interface.
interface MinMax<T extends Comparable<T>> {
T min();
T max();
}

// Now, implement MinMax
class MyClass<T extends Comparable<T>> implements MinMax<T> {
T[] vals;

MyClass(T[] o) {
    vals = o;
}

// Return the minimum value in vals.
public T min() {
    T v = vals[0];
    for (int i = 1; i < vals.length; i++)
        if (vals[i].compareTo(v) < 0) v = vals[i];
    return v;
}

// Return the maximum value in vals.
public T max() {
    T v = vals[0];
    for (int i = 1; i < vals.length; i++)
        if (vals[i].compareTo(v) > 0) v = vals[i];
    return v;
}
}

class GenIFDemo {
public static void main(String args[]) {
    Integer inums[] = {3, 6, 2, 8, 6};
    Character chs[] = {'b', 'r', 'p', 'w'};
    MyClass<Integer> iob = new MyClass<Integer>(inums);
    MyClass<Character> cob = new MyClass<Character>(chs);
    System.out.println("Max value in inums: " + iob.max());
    System.out.println("Min value in inums: " + iob.min());
    System.out.println("Max value in chs: " + cob.max());
    System.out.println("Min value in chs: " + cob.min());
}
}
//The output is shown here:
//Max value in inums: 8
//Min value in inums: 2
//Max value in chs: w
//Min value in chs: b

我无法理解这个及其输出：

// Return the maximum value in vals.
public T max() {
    T v = vals[0];
    for (int i = 1; i < vals.length; i++)
        if (vals[i].compareTo(v) > 0) v = vals[i];
    return v;
}

为什么输出是8，如果根据条件， vals[1].compareTo(vals[0])(6>3) > 0 已经为真，

所以 v = 6，而不是 8。

我不明白它如何在这里找到最大值和最小值..

你能解释一下吗？谢谢！

Answer 1

仅适用于完成i=1、vals[1].compareTo(vals[0]) 比较的迭代，在这种情况下为v=6。考虑给定 for 循环的情况 i=3。这里vals[3]，即8，与v的值（即6，因为之前更新过）进行比较。由于 8 大于 6，所以 v 的值在本次迭代中更新为 8。

Answer 2

v 保存最大值并从第一个开始。 如果vals[i].compareTo(v) > 0（这意味着vals[i] 大于v），则循环遍历剩余元素并将值设置为v。

所以不仅比较前两个元素。

Answer 3

根据this reference，

a.compareTo(b)

当且仅当a 被视为严格大于b 时返回一个正值，这意味着

// Return the maximum value in vals.
public T max() {
    T v = vals[0];
    for (int i = 1; i < vals.length; i++)
        if (vals[i].compareTo(v) > 0) v = vals[i];
    return v;
}

实际上确定了最大值，其中v 是最大值的候选者。如果vals[i].compareTo(v) 大于零，这意味着v[i] 大于最大值的候选者。因此，v 分配了vals[i]，因为vals[i] 是最大值的新候选。