使用迭代器实现元素求最值,核心做法是遍历 iterator 对象并维护一个当前最大值和最小值变量。在循环中逐个取出元素并与当前极值比较,更新变量即可得到最终结果。

如何初始化并处理空集合情况
直接回答:在开始迭代前必须检查集合是否为空,若为空则无法定义最值,应抛出异常或返回特定标识;若不为空,需将第一个元素同时初始化为最大值和最小值。

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class IteratorMinMax {
public static void main(String[] args) {
List<Integer> numbers = new ArrayList<>();
numbers.add(5);
numbers.add(3);
numbers.add(9);
numbers.add(1);
// 测试空列表
try {
findMinMax(new ArrayList<>());
} catch (IllegalArgumentException e) {
System.out.println("空列表: " + e.getMessage());
}
// 测试非空列表
Result result = findMinMax(numbers);
System.out.println("最大值: " + result.max);
System.out.println("最小值: " + result.min);
}
static class Result {
int max;
int min;
Result(int max, int min) { this.max = max; this.min = min; }
}
public static Result findMinMax(List<Integer> list) {
if (list.isEmpty()) {
throw new IllegalArgumentException("列表不能为空");
}
Iterator<Integer> iterator = list.iterator();
int current = iterator.next();
int max = current;
int min = current;
while (iterator.hasNext()) {
current = iterator.next();
if (current > max) {
max = current;
}
if (current < min) {
min = current;
}
}
return new Result(max, min);
}
}
运行上述代码,对于输入 [5, 3, 9, 1],预期输出为:最大值: 9,最小值: 1。对于空列表,会抛出 IllegalArgumentException 异常。程序首先通过 list.isEmpty() 判断,然后调用 iterator.next() 获取首元素作为初始极值,随后进入 while(iterator.hasNext()) 循环进行后续元素的比较。
立即学习“Java免费学习笔记(深入)”;
如何在单次遍历中同时更新最大和最小值
直接回答:在迭代器的 next() 调用后,立即对取出的元素执行两次独立的条件判断,分别更新最大值和最小值变量,确保在一次遍历中完成两个指标的统计。

// 接上例中的核心逻辑部分
int current = iterator.next();
int max = current;
int min = current;
while (iterator.hasNext()) {
current = iterator.next();
// 更新最大值
if (current > max) {
max = current;
}
// 更新最小值
if (current < min) {
min = current;
}
}
这段代码展示了核心的比较逻辑。每次从 iterator 获取一个新元素 current 后,先与 max 比较,若更大则替换 max;接着与 min 比较,若更小则替换 min。这种写法保证了 O(N) 的时间复杂度,且只需一次遍历。注意这里使用了两个独立的 if 语句而非 else if,因为一个元素可能既不是新的最大值也不是新的最小值,或者在某些极端情况下(虽然逻辑上互斥,但为了清晰和通用性),分开判断更直观且不会遗漏任何更新机会。实际上,对于同一个 current,它不可能同时大于当前的 max 又小于当前的 min(除非 max 和 min 初始状态异常,但在正确初始化下不会发生),所以分开写是安全且清晰的。
当集合中包含重复元素时最值计算是否受影响
直接回答:重复元素不会影响最值的计算结果,因为比较操作是基于数值大小的,相同的值不会改变已记录的最大值或最小值,算法依然正确。
List<Integer> duplicates = new ArrayList<>();
duplicates.add(5);
duplicates.add(5);
duplicates.add(3);
duplicates.add(9);
duplicates.add(1);
duplicates.add(1);
Result dupResult = findMinMax(duplicates);
System.out.println("含重复元素 - 最大值: " + dupResult.max); // 输出 9
System.out.println("含重复元素 - 最小值: " + dupResult.min); // 输出 1
使用包含重复元素的输入 [5, 5, 3, 9, 1, 1] 进行测试,预期输出最大值仍为 9,最小值仍为 1。这验证了算法对重复数据的鲁棒性。在迭代过程中,当遇到第二个 5 时,由于 5 不大于当前 max (5),也不小于当前 min (假设此时 min 已更新为更小的值),因此不会触发更新。同理,第二个 1 也不会改变 min。这表明迭代器求最值的方法完全依赖于数值的相对大小关系,与元素出现的频次无关。


















