尚硅谷网课笔记 P201-P218

一.理解“万事万物皆对象”。

1.在Java语言范畴中，我们都将功能、结构等封装到类中，通过类的实例化，来调用具体的功能结构；

• Scanner、String等；
• 文件：File；
• 网络资源：URL

2.涉及到Java语言和前端Html、后端的数据库交互，前后端的结构在Java层面交互时，都体现为类、对象。

二.方法的重载（overload）

1.重载的定义

• 在同一个类中，允许存在一个以上的同名方法，只要它们的参数个数或者参数类型不同即可。
• “两同一不同”：同一个类、相同方法名；参数列表不同：参数个数不同、参数类型不同；

2.举例

• Arrays工具类中重载sort( )、binarySearch( )。

3.判断是否是重载

• 严格按照定义来，跟方法的权限修饰符、返回值类型、形参变量名、方法体都没有关系！

4.在通过对象调用方法时，如何确当某一个指定的方法

• 方法名——>参数列表

三.可变个数的形参

• JavaSE 5.0中提供Varargs（variable number of arguments）机制，允许直接定义能和多个实参相匹配的形参。从而，可以用一种更简单的方式，来传递个数可变的实参。
  //JDK 5.0以前：采用数组形参来定义方法，传入多个同一类型变量

public static void test(int a,String[] books);

//JDK 5.0：采用可变个数形参来定义方法，传入多个同一类型变量

public static void test(int a,String...books);

1.具体使用：可变个数形参的格式：数据类型…变量名
2.当调用可变形参的方法时，传入的参数的个数可以是0个、1个、2个…
3.可变个数形参的方法与本类中方法名相同，形参不同的方法之间构成重载；
4.可变个数形参的方法与本类中方法名相同，形参类型也相同的数组之间不构成重载，换句话说，不能共存。
5.可变个数形参在方法的形参中，必须声明在末尾。
6.可变个数形参在方法中，最多只能声明一个可变形参。

四.方法形参的值传递机制

注意：
1.如果变量是基本数据类型，赋值的是变量所保存的数据值；
2.如果变量是引用数据类型，赋值的是变量所保存的数据的地址值。

1.形参：方法定义时，声明的小括号内的参数
2.实参：方法调用时，实际传递给形参的数据

• 值传递机制：
  如果参数是基本数据类型，此时实参赋给形参的是实参真实存储的数据值；
  如果参数是引用数据类型，此时实参赋给形参的是实参存储数据的地址值；

五.递归（recursion）方法

• 递归方法：一个方法体内调用它自身。
• 方法递归包含了一个隐式的循环，它会重复执行某行代码，但这种重复执行无须循环控制。
• 递归一定要向已知方向递归，否则这种递归就变成了无穷递归，类似于死循环。

//例1：计算1-100之间所有自然数的和
public int sum(int num){
		if(num==1){
		return 1;
		}else{
		return num+sum(num-1);
		}
		}
//例2：写出递归求阶乘（n！)的算法。
public int getSum1(int num){
		if(num==1){
		return 1;
		}else{
		return num*getSum1(num-1);
		}
		}
//例3：已知一个数列：f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n),其中n是大于0的整数，求f（10）的值。
public int f(int num){
		if(num==0){
		return 1;
		}else if(num==1){
		return 4;
		}else {
			return 2*f(num-1)+f(num-2);
		}
		}
//例4：输入一个数据n，计算斐波那契数列（Fibonacci）的第n个值
//1 1 2 3 5 8 13 21 34 55
//规律：一个数等于前两个数之和
//要求：计算斐波那契数列（Fibonacci）的第n个值，并将整个数组打印出来
public int f(int num){
		if(num==1){
		return 1;
		}else if(num==2){
		return 1;
		}else {
			return f(num-1)+f(num-2);
		}
		}
//例5：汉诺塔问题
//例6：快排