可在O(n)时间内找出第二大的元素：遍历数组，用max和secondMax记录最大值与严格小于它的最大值，需校验长度、跳过重复元素，并初始化secondMax为null或标志位以避免误判。

直接遍历一次数组，用两个变量分别记录最大值和第二大值，就能在 O(n) 时间内找出第二大的元素。关键是处理好重复元素和边界情况。

初始化两个变量，边遍历边更新

设 max 记录当前最大值，secondMax 记录当前第二大值。初始时可将它们设为最小可能值（如 Integer.MIN_VALUE），或根据数组实际情况初始化。

• 遍历每个元素：
   如果当前元素 > max，则把原来的 max 赋给 secondMax，再更新 max；
   否则如果当前元素 > secondMax 且 ≠ max，才更新 secondMax。
• 这样能自动跳过与最大值相等的重复元素，确保 secondMax 是严格小于 max 的最大值。

注意数组长度和唯一性要求

如果数组长度小于 2，不存在“第二大”元素，应提前抛异常或返回提示。若所有元素都相同（如 [5,5,5]），则没有合法的第二大值，secondMax 会保持初始值，需额外判断是否仍为初始值来识别该情况。

Java Development Manual

Java开发手册规约集合，基于阿里巴巴Java开发手册（嵩山版）。 涵盖7大维度：编程规约、异常日志、单元测试、安全规约、MySQL数据库、工程结构、设计规约。 当用户需要：(1) 编写或审查Java代码 (2) 检查命名/代码规范 (3) 处理异常和日志 (4) 编写单元测试 (5) 安全编码 (6) 数据库设...

下载

• 推荐初始化 secondMax = null（用包装类）或用布尔标志位标记是否已找到有效值。
• 避免用 Integer.MIN_VALUE 初始化后不检查就直接返回——万一数组里真有这个值且它是第二大，但逻辑没走到更新分支，就会出错。

一行代码？别信，稳妥写法更可靠

有人提议先排序再取倒数第二个，或用 TreeSet 去重后获取，虽然简洁但：排序是 O(n log n)，TreeSet 插入是 O(n log n)，还额外占空间。对于纯查找需求，单次遍历最高效也最可控。

立即学习“Java免费学习笔记（深入）”；

• 排序法示例（不推荐用于此场景）：Arrays.sort(arr); return arr[arr.length-2]; —— 无法处理重复、未判空、不能保证第二大语义。
• 真正健壮的解法一定包含：长度校验、重复跳过、secondMax 更新条件中排除等于 max 的情况。

不复杂但容易忽略细节，重点是更新 secondMax 时加一句 arr[i] != max 判断。