Java场景下Scanner读输入报MLE换BufferedReader通过的原因解析
Scanner 与 BufferedReader 的内存效率差异本质
- Scanner 自带冗余的解析状态机常驻开销:Scanner不是纯字符读取工具,它内置了完整的词法解析引擎,为了支持
nextLong()、nextInt()这类跨空白分隔符的token读取能力,内部需要长期维护正则匹配规则、分隔符状态、游标位置、匹配结果缓存等一整套对象结构。而BufferedReader的设计目标极其纯粹:按块读取原始字符流,没有内置任何解析逻辑,所有拆分、数值转换的动作都是用户拿到原始内容后临时执行的,不会长期占用内存存解析相关的状态。 - 大输入下的临时对象堆积差异:逐次调用Scanner的
nextLong()读取100万级别的数值时,Scanner每读一个数字都会生成对应的临时字符串对象、正则匹配对象用来做类型转换,这些对象在长输入的读取过程中会持续在堆内存中堆积,若GC回收不及时,很容易挤占可用内存。而BufferedReader是按整行读取内容:一次拿到一整行的字符串,拆分完成、数值转换完成后,所有临时字符串、拆分得到的子串都会立刻变成可回收状态,没有额外的匹配类对象常驻内存。 - 缓冲区设计的内存占用差异:Scanner默认的输入缓冲区仅1024字符大小,读取大尺寸输入时会频繁触发缓冲区扩容,且因为它支持流回溯的特性,会持续把已读取的内容保留在内存中,不会主动释放已处理部分的缓存。
BufferedReader的默认缓冲区大小为8192字符,采用滑动复用机制:处理完缓冲区的内容后会直接复用同一块内存存新的读取内容,不会全量缓存整个输入流的内容。
补充常见认知误区:很多人此前会觉得Scanner和BufferedReader的差异只体现在读取速度上,慢的结果只是触发时间超限,没想到会碰到内存超限。实际上同等输入规模下,Scanner的堆内存占用可以达到BufferedReader的10~15倍。本题中方案1的代码甚至没有创建额外的矩阵对象,只是边读边累加,依然触发内存超限,本质就是Scanner自身的结构开销占满了128MB的内存额度。反观方案2,哪怕代码里额外创建了1000×1000的整型矩阵,其内存占用也仅约4MB,加上BufferedReader本身的低内存特性,完全可以在内存限制内跑通所有测试用例。
内容的提问来源于stack exchange,提问作者Atul Kumar
相关产品推荐
相关产品推荐

