一、Lambda表达式
1.1 概述
Lambda表达式是JDK 1.8的重量级新特性，它强调做什么，而不是以什么形式去做，或者说它强调结果，而不是过程。而这种思想我们称之为函数式编程思想。
函数式编程思想与面向对象思想的对比：
- 面向对象的思想: 做一件事情,找一个能解决这个事情的对象,调用对象的方法,完成事情。
- 函数式编程思想:
使用Lambda必须具有上下文推断。
public class DemoRunnable {
public static void main(String[] args) {
// 匿名内部类
Runnable task = new Runnable() {
@Override
public void run() { // 覆盖重写抽象方法
System.out.println("多线程任务执行！");
}
};
new Thread(task).start(); // 启动线程
}
}
Lambda的更优写法
public class DemoLambdaRunnable {
public static void main(String[] args) {
new Thread(() -> System.out.println("多线程任务执行！")).start(); // 启动线程
}
}
这两段代码的执行效果是完全一样的，可以在1.8或更高的编译级别下通过。
从Lambda写法的代码语义中可以看出：我们启动了一个线程，而线程任务的内容以一种更加简洁的形式被指定。
语义分析
仔细分析该代码中的语义，Runnable接口只有一个run方法的定义：
-
-
public abstract void run();
-
即制定了一种做事情的方案（其实就是一个函数）：
-
-
无参数：不需要任何条件即可执行该方案。
-
无返回值：该方案不产生任何结果。
-
代码块（方法体）：该方案的具体执行步骤。
-
同样的语义体现在Lambda语法中，要更加简单：
() -> System.out.println("多线程任务执行！")
-
-
前面的一对小括号即
run方法的参数（无），代表不需要任何条件； -
中间的一个箭头代表将前面的参数传递给后面的代码；
-
-
1.3
Lambda表达式的标准格式为：(参数类型 参数名称) -> { 代码语句 }
格式说明：
-
-
小括号内的语法与传统方法参数列表一致：无参数则留空；多个参数则用逗号分隔。
-
->是新引入的语法格式，代表指向动作。 -
大括号内的语法与传统方法体要求基本一致。
-
1.4
-
小括号内参数的类型可以省略；
-
如果小括号内有且仅有一个参，则小括号可以省略；
-
如果大括号内有且仅有一个语句，则无论是否有返回值，都可以省略大括号、return关键字及语句分号。
-
备注：a. 大括号、return关键字及语句分号要么一起省略，要么都不省略。
b. 凡是根据上下文推导出来的内容，都可省略。
如：对下面一段代码进行省略写法
//Lambda标准格式
public static void main(String[] args) {
invokeCalc(120, 130, (int a, int b) -> {
return a + b;
});
}
//Lambda省略格式
public static void main(String[] args) {
invokeCalc(120, 130, (a, b) -> a + b);
}
二、递归
2.1 概述
-
-
递归的分类:
-
直接递归：方法自身调用自己；
-
间接递归：A方法调用B方法，B方法调用C方法，C方法调用A方法。
-
-
注意事项：
-
递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。
-
在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。
-
-
推理得出：n! = n * (n-1)!
public class DiGuiDemo {
//计算n的阶乘，使用递归完成
public static void main(String[] args) {
int n = 3;
// 调用求阶乘的方法
int value = getValue(n);
// 输出结果
System.out.println("阶乘为:"+ value);
}
/*
通过递归算法实现.
参数列表:int
返回值类型: int
*/
public static int getValue(int n) {
// 1的阶乘为1
if (n == 1) {
return 1;
}
/*
n不为1时,方法返回 n! = n*(n-1)!
递归调用getValue方法
*/
return n * getValue(n - 1);
}
}