我这俩天试着写了很多题，但是提交上去不是TLE就是WA。所以那些题在没有写出来之前就并没有写题解了。

java知识点

java的控制台输入由system.in()完成。

用BufferedReader对象创建后，我们使用read()方法去从控制台读取一个字符,或者用readLine()方法读取一个字符串.

scanner类用于输入

next()获取字符串类似于c语言里面的scanf(“%s”)，而nextLine()获取字符串很像gets。

输入int或者float类型的数据，输入之前最好使用hasNextXxx方法进行验证，再使用nextXxx来获取。

输入int时nextInt，float是nextFloat

读写文件是俩个流

FileInputStream和FileOutputStream

读取：

InputStream f=new FileInputStream(“工作目录”)

或者

File f=new File(“”);

InputStream in =new FileInputStream(f)

写入：

OutputStream f = new FileOutputStream(“”)

或者

File f = new File(“”);

OutputStream fout=new FileOutputSTream(f)

一些操作：

close()

write(int w) throws IOExpception{}

指定的字节写到输出流中

write(byte[] w)

把指定数组中w数组的长度字节写到OutputStream中

集合

java中集合框架有主要包括俩种类型的容器，一个是集合类collection，存储元素集合，一个是图Map，存储对应键、值对映射。集合类对应list、Set、Queen、抽象类、具体类(ArrayList、LinkedList、HashSet……)

集合框架包含以下内容：

接口：指代表集合的抽象数据类型。

实现（类）是集合接口的具体实现

算法：实现集合接口的对象里面的方法执行的一些有用的计算

内部类

定义在其他类内部的类称为内部类，也叫嵌套类，包含内部类的类也被称为外部类。

内部类比外部类可以多使用三个修饰符，private、protected、static——外部类不可以使用这三个修饰符。

静态内部类

如果使用static修饰一个内部类，那么这个内部类属于外部类本身，而不属于外部类的某一个对象。使用static修饰的内部类被称为类内部类，也称为静态内部类。

接口里面定义的内部类默认使用public static修饰，接口内部类只能是静态内部类。

如果希望在外部类以外的地方访问内部类，内部类不能使用public访问控制权限，private修饰的内部类只能在外部类内部使用。

局部内部类

把内部类放在方法里面定义，就叫这个内部类为局部内部类，局部内部类仅仅在该方法里面有效。局部内部类不能使用访问控制符和static修饰符修饰。

匿名内部类

匿名内部类只适合创建只需要使用一次的类，匿名内部类不能重复使用。

定义格式如下：

new 实现接口() //或者父类构造器(实参列表)

{

                //匿名内部类的类体部分

}

匿名内部类必须继承一个父类或者实现一个接口，但是最多只能继承一个父类和一个接口。

匿名内部类不能是抽象类，系统创建匿名内部类时，会创建匿名内部类的对象。

匿名内部类不能定义构造器，因为匿名内部类没有类名，所以无法定义构造器。但是它可以定义初始化块。

Lambda表达式允许使用更简洁的代码来创建一个抽象方法的接口（这种接口被称为函数式接口）

Lambda表达式语法：

(参数) ->(表达式)

或者

(参数)->{ (表达式);}

可以不声明参数类型，系统会识别，一个参数可以不订阅圆括号，但是多个参数需要。如果只有一个语句则不需要大括号，如果只有一个表达式，那么系统会自动返回，如果不是需要自己指定返回。

如果Lambda表达式的代码块只有一条代码，可以在代码块种使用方法引用和构造器引用。

枚举类

java中枚举类关键字是enum。枚举类不能派生子类。默认是private修饰，也只能是private修饰。

定义：

修饰符 enum 名称

{

……

}

枚举类也可以定义成员变量、方法和构造器，也可以包含抽象方法。

枚举类也可以实现一个或者多个接口。如果枚举类实现接口类里面的方法，那么每个枚举值在调用该方法时都有相同的行为方式。

强制回收内存：system.gc();或者Runtime对象的gc()实例方法Runtime.getRuntime().gc()。

如果想让系统自动回收，使用finalize()方法