本文详解为何直接用 Scanner 逐字符填充二维 char 数组在处理万级规模（如 10000×10000）输入时严重超时，并提供基于 String.toCharArray() 的零拷贝优化方案，兼顾简洁性与性能，实测可将 I/O 时间从数分钟降至毫秒级。
本文详解为何直接用 scanner 逐字符填充二维 char 数组在处理万级规模（如 10000×10000）输入时严重超时，并提供基于 `string.tochararray()` 的零拷贝优化方案，兼顾简洁性与性能，实测可将 i/o 时间从数分钟降至毫秒级。
在 Java 编程中，Scanner 是初学者最常使用的输入工具，但在处理大规模结构化文本（如超大网格地图）时，若未合理利用其底层行为，极易陷入性能陷阱。你当前的代码耗时过长，并非因为 Scanner 本身“慢”，而是由于低效的内存访问模式和冗余操作叠加导致的线性时间复杂度被错误放大。
回顾原始实现：
for(int i = 0; i <p>该写法存在三大性能瓶颈：</p>
- 双重循环嵌套 + 频繁方法调用：对每行执行 cols 次 charAt()，触发 String 内部数组边界校验（虽轻量，但 10⁸ 次即显著）；
- 冗余内存分配：String 对象已持有底层 char[]，却未复用，反而手动逐字符复制；
- I/O 缓冲未优化：System.in 默认缓冲小，高频 nextLine() 调用加剧系统调用开销。
✅ 正确解法是绕过逐字符访问，直接复用字符串内部字符数组：
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() 返回的是<strong>新分配的、内容相同的 char[]</strong>，但它是一次性批量复制（底层调用 System.arraycopy），比 N 次 charAt() 快一个数量级以上；同时，seaCard[i] 直接引用该数组，无需预声明列维度（new char[rows][cols] 在 cols=10000 时会预先分配 10⁸ 个 char 占用 ~200MB 内存，而动态赋值更省内存）。</p></blockquote><p>⚠️ 注意事项：</p>
- 若输入来自标准输入（System.in），确保终端/评测环境支持快速流式输入（部分 OJ 系统对 System.in 有缓冲优化，无需额外处理）；
- 若需极致性能（如 >50MB 输入），建议切换为 BufferedReader：
BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String line = br.readLine(); // 更快的纯文本读取
- 始终使用 try-with-resources 确保 Scanner 正确关闭，防止资源泄漏；
- 不要预先分配 new char[rows][cols] —— 动态按行分配既节省内存，又避免无效初始化。
总结：性能问题 rarely 出自工具本身，而源于使用方式。用 toCharArray() 替代双层循环，是解决大规模网格输入延迟的简单、标准且高效的实践。对于 10000×10000 规模，该优化可将输入阶段从超时（>8s）稳定压缩至
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
