一、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);
}
}