对于JAVA算法题超时限时解决经验

柔情只为你懂 2023-09-30 21:46 7阅读 0赞

#### 目录 ####

*   *  前言
     *  问题场景
     *  数据输入层面
     *   *  具体介绍
         *  常用方法
     *  数据输出层面
     *   *  具体介绍
         *  常用方法

### 前言 ###

*本篇是在刷算法时，卡在超时题中解决的经验，一点见解微不足道，感谢您的阅览*

### 问题场景 ###

当无法从代码算法策略和数据结构层面优化代码时，或者其他语言（例如C，C++）用相同的方法却能解决问题，而Java却超时，**问题可能出在Java的获取数据和最后处理输出数据上**

### 数据输入层面 ###

#### 具体介绍 ####

比如当题目有较大数据量的输入时，用Scanner或者BufferedReader明显力不从心，可以尝试一下**StreamTokenizer**， 它对与大量数据的输入获取效率明显高于Scanner和BufferedReader

--------------------

Java.io.StreamTokenizer 类接受一个输入流并将其解析为"tokens"，从而允许一次读取一个令牌。 流标记器可以识别标识符、数字、带引号的字符串和各种注释样式。 它对于大量数据的输入获取效率比BufferedReader还要高

代码中初始化如下

StreamTokenizer sc = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));

--------------------

#### 常用方法 ####

其中常用的方法如下

`double nval` —— 如果当前标记是数字，则此字段包含该数字的值

`int nextToken()` ——该方法从该分词器的输入流中解析下一个分词。

用StreamTokenizer获取数据的两件套就是： nextToken() 和 (int)sc.nval

> **注意：这个nval千万别写错了，我之前写成navl，找半天没发现问题在哪，血泪教训**

//声明StreamTokenizer
    StreamTokenizer sc = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    //先获取下一个数
    sc.nextToken();
    //把获取的数字给转换为int型
    int num = (int)sc.nval;

--------------------

### 数据输出层面 ###

#### 具体介绍 ####

相同的，对于控制台的大量输出，System.out.println也是比较乏力，效率比printwriter要低很多

先来说说我们常见的System.out.println，它是类 PrintStream 对象的一个引用，而控制台的输出由 print( ) 和 println() 这些方法都由类 PrintStream 定义

**PrintStream是OutputStream的子类，PrintWriter是Writer的子类**，两者处于对等的位置上.

但是，一个是字节打印流，一个是字符打印流

一个字符（char）是16bit，一个字节（byte）是8bit. **PrintStream是写入一串8bit的数据。 PrintWriter是写入一串16bit的数据。**

而且如果是对于字符打印的话，PrintWriter类更为合适  
PrintStream打印的所有字符都将使用默认字符编码转换为字节。在需要编写字符而不是字节的情况下，应使用PrintWriter类。

#### 常用方法 ####

字符流PrintWriter类似于PrintStream，除了它以字符而不是字节编写。 PrintWriter还支持print（），println（），printf（）和format（）的所有方便的打印方式。它不会抛出IOException

PrintWriter out = new PrintWriter(System.out);
    out.println();
    out.flush();
    out.close();

对于JAVA算法题超时限时解决经验

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关阿里2023java面试社招岗面试题（限时分享）

相关 Java 延时实现（订单超时等）

相关对于JAVA算法题超时限时解决经验

相关算法-限流

相关【算法】限流算法简介

相关限流算法

相关 java redis 超时_java - Redis忙时读取超时异常 - 堆栈内存溢出

相关限流算法

相关限流算法

相关限流算法