【2月1日的刷题笔记】

【2月1日的刷题笔记】

目录

1.二叉排序树

2.关于lambda 表达式的重要特征

2.1

2.2

2.3

lambda表达式的重要特征

2.4 Lambda表达式的底层实现

3.枚举类型 enum

---

1.二叉排序树

二叉排序树 是一种在节点里储存数据的二叉树。一颗二叉树为空或者具有：

根节点保存着 一个数据项

如果左子树不为空，那么其左子树的所有节点保存的 值均小于 （不大于根节点所保存的 值）

如果右子树不为空的话，那么右子树的所有节点的值均大于其根节点保存的 关键码的值。

所以要在二叉排序树（二叉搜索树）中得到一个有序的序列 进行中序遍历就可以得到。

2.关于lambda 表达式的重要特征 2.1

lambda表达式 ，是java8中最重要的新特性。他是一种匿名的函数，有声明的方法，也即没有访问修饰符、返回值、声明和名字。允许把函数作为一个方法的参数（函数作为参数传递进方法中），可以使得代码更加的简洁紧凑。

2.2

lambda 表达式的两种语法结构：

2.2.1方法体为表达式，该表达式的值作为返回值返回。

2.方法体为代码块 必须用{}来包裹起来，且需要一个return 返回值，但是函数式接口里面返回值是void，无需返回值。

​
//不用lambda 表达式
public int add (int a ,int b){
   return a + b ;
}
​
// 第一种lambda 表达式
(int a, int b ) -> return a + b;
//第二种 Lambda 表达式
(int a )-> {return a * a ;}
// 函数式接口，无返回值
(int a )->{System.out.println(" a = " + a);}

2.3 lambda表达式的重要特征

1.可选类型声明： 不需要声明参数类型，编译器可以统一的识别参数值。

2.可选的参数圆括号： 一个参数无需定义圆括号，但多个参数需要定义圆括号

3.可选的大括号：

如果主体包含了一个字句，就不需要使用大括号。

4.可选的返回关键字：

如果主体只有一个表达式返回值则编译器会自动返回值，大括号需要指明表达式返回了一个数值。

2.4 Lambda表达式的底层实现

java8 内部Lambda 表达式的实现方式本质是以匿名内部类的形式实现的。

3.枚举类型 enum

3.1枚举是一个特殊的数据类型、因为它即是一种类却又比类类型多了特殊的约束，但是这些约束的存在也造就了枚举类型的简洁性、安全性以及便捷性。

public class DayDemo {
​
    public static final int MonDAY =1;
​
    public static final int TUESDAY=2;
​
    public static final int WEDNESDAY=3;
​
    public static final int THURSDAY=4;
​
    public static final int FRIDAY=5;
​
    public static final int SATURDAY=6;
​
    public static final int SUNDAY=7;
​
}

枚举的类型

//枚举类型，使用关键字enum
enum Day {
    MONDAY, TUESDAY, WEDNESDAY,
    THURSDAY, FRIDAY, SATURDAY, SUNDAY
}

枚举常量在类型安全性和便捷性 都很有保证 ，但是在取值的时候是可以枚举出来的，比如

public class EnumDemo {
​
    public static void main(String[] args){
        //直接引用
        Day day =Day.MONDAY;
    }
​
}
//定义枚举类型
enum Day {
    MONDAY, TUESDAY, WEDNESDAY,
    THURSDAY, FRIDAY, SATURDAY, SUNDAY
}