当处理高达 10000×10000 的字符网格时，使用 Scanner.nextLine() 配合双重循环逐字符赋值会导致严重性能瓶颈；本文提供基于 String.toCharArray() 的高效替代方案，并解释为何避免手动遍历能显著提升 I/O 吞吐量。
当处理高达 10000×10000 的字符网格时，使用 scanner.nextline() 配合双重循环逐字符赋值会导致严重性能瓶颈；本文提供基于 `string.tochararray()` 的高效替代方案，并解释为何避免手动遍历能显著提升 i/o 吞吐量。
在解决岛屿计数（如 LeetCode 200 或类似 OJ 题）等网格类问题时，输入规模可能达到万级行列（如 10000 × 10000），此时输入解析阶段极易成为性能瓶颈——并非算法逻辑慢，而是 I/O 和内存操作低效所致。
你原始代码的核心问题在于：
for(int i = 0; i <p>该写法虽逻辑正确，但存在三重开销：</p>
- charAt(j) 在底层仍需边界检查（即使已知长度）；
- 外层 rows × 内层 cols 的双重循环产生约 1 亿次独立数组索引操作（10⁴ × 10⁴）；
- Scanner.nextLine() 返回的 String 对象本身已持有完整字符序列，却未被充分利用。
✅ 正确做法是：直接复用字符串内部的字符数组，避免逐字符拷贝：
Java JDK 25
下载
Java JDK 25 来自 OpenJDK 官方归档，版本为 JDK 25，本条下载地址已指向官方 Windows x64 zip 安装包直链，适合调试旧项目或兼容旧版 Java 运行环境。
public static void main(String[] args) {
try (Scanner input = new Scanner(System.in)) {
int rows = input.nextInt();
int cols = input.nextInt();
input.nextLine(); // 消费换行符
char[][] seaCard = new char[rows][];
for (int i = 0; i <blockquote><p>? 注意：String.toCharArray() 是 JVM 高度优化的本地方法，其内部通过 System.arraycopy 批量复制底层 char[]，时间复杂度为 <em>O(n)</em> 单次，远优于 <em>O(n)</em> 次独立 charAt() 调用（后者含重复校验与间接寻址）。</p></blockquote><p>此外，若输入来自文件（更常见于竞赛/测评环境），建议显式指定 File 构造 Scanner 并启用资源自动管理（try-with-resources），进一步减少缓冲区竞争与 GC 压力：</p><pre class="brush:php;toolbar:false;">try (Scanner input = new Scanner(new File("input.txt"))) {
int rows = input.nextInt();
input.nextLine();
char[][] grid = new char[rows][];
for (int i = 0; i <p>⚠️ 注意事项：</p>
- 确保每行实际字符数等于 cols（题目保证时可省略校验；否则建议加 line.length() == cols 断言）；
- 不要对 seaCard[i][j] 进行后续修改原字符串内容的操作——toCharArray() 返回的是副本，安全可变；
- 若极端场景（如 10⁸ 字符）下仍有延迟，可考虑 BufferedReader 替代 Scanner（BufferedReader.readLine() 通常比 Scanner.nextLine() 快 2–3 倍），但本方案在 8 秒时限内已足够应对 10000×10000 规模。
总结：性能优化的关键不在于“少写几行代码”，而在于尊重数据结构的天然表达形式——字符串本就是字符序列，无需解构再重建。善用 toCharArray()，让 JVM 替你完成最高效的批量复制，这才是面向大规模输入的工程化实践。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
