大三白开水学习Java第九天（尚硅谷学习笔记之面向对象）

重载

1.方法重载的概念

定义：在同一个类中，允许存在一个以上的同名方法，只要他们的参数个数或者参数类型不同即可。

总结：“两同一不同”：同一个类、相同方法名

参数列表不同：参数个数不同，参数类型不同

2.构成重载的举例：

举例一：Arrays类中重载的sort()/binarySearch():PrintStream中的println()

举例二：

//如下的四个方法构成了重载
 

    public void getSum(int i,int j){
        System.out.println("1");
    }
    
    public void getSum(double d1,double d2){
        System.out.println("2");
    }
    
    public void getSum(String s,int i){
        System.out.println("3");
    }
    
    public void getSum(int i,String s){
        System.out.println("4");
    }

不构成重载的举例：

//如下的3个方法不能与上述4个方法构成重载

//    public int getSum(int i,int j){
//        return 0;
//    }
//    
//    public void getSum(int m,int n){
//        return 0;
//    }
//    
//    private int getSum(int i,int j){
//        return 0;
//    }

3.如何判断是否构成方法的重载？

严格按照定义判断、返回值类型、形参变量名、方法体都没关系！

4.如何确定类中某一个方法的调用：

方法名 ---> 参数列表

throws\throw

String\StringBuffer\StringBuilder

Collection\Collections

final\finally\finalize

抽象类、接口

sleep() / wati()

可变个数形参的方法：

一.使用说明：

1.jdk5.0新增的内容
2.具体使用：

        2.1可变个数形参的格式：数据类型  ... 变量名

        2.2当调用可变个数形参的方法时，传入的参数个数可以是0个、1个、2个，...

        2.3可变个数形参的方法与本类中方法名相同，形参不同的方法之间构成重载

        2.4可变个数形参的方法与本类中方法名相同，形参类型也相同的数组之间不构成重载。换句话说，二者不能共存。

        2.5可变个数形参在方法的形参中，必须声明在末尾

        2.6可变个数形参在方法的形参中，最多只能声明一个可变性惨。

二.举例说明：

     public void show(int i){
        
            }
    
    public void show(String s){
        System.out.println("show(String)");
    }
    
    public void show(String ... strs){
        System.out.println("show(String ... arg)");
        
        for(int i = 0;i < strs.length;i++){
            System.out.println(strs[i]);
        }
    }
    //不能与上一个方法同时存在
//    public void show(int i,String ...strs){
//        
//    }

调用时：

        test.show("hello");
        test.show("hello","world");
        test.show();
        test.show("AA","BB","CC");

JAVA的值传递机制

1.针对于方法内变量的赋值举例       

System.out.println("**********基本数据类型*************");

		int m = 10;
		int n = m;
		
		System.out.println("m = " + m + ", n = " + n);
		
		n = 20;
		
		System.out.println("m = " + m + ",n = " + n);
		
		System.out.println("************引用数据类型:***********");
		
		Order o1 = new Order();
		o1.orderId = 1001;
		
		Order o2 = o1;//赋值以后，o1和o2的地址值相同，都指向了 堆空间中同一个对象实体。
		
		System.out.println("o1.orderId = " + o1.orderId + ",o2.orderId = " + o2.orderId);
		
		o2.orderId = 1002;
		
		System.out.println("o1.orderId = " + o1.orderId + ",o2.orderId = " + o2.orderId);

	}

规则：

如果变量是基本数据类型，此时赋值的是变量所保存的数据值。

如果变量是引用数据类型，此时赋值的是变量所保存的数据的的地址值

2.针对于方法的参数概念：

形参：方法定义时，声明的小括号内的参数

实参：方法调用时，实际传递给形参的数据

3.Java中参数传递机制：值传递

规则：

        如果参数是基本数据类型，此时实参赋给形参的是实参真实存储的数据值。

        如果参数是引用数据类型，此时实参赋给形参的是实参存储数据的地址值。

推广：

如果变量时基本数据类型，此时赋值的是变量所保存的数据值

如果变量是引用数据类型，此时赋值的是变量所保存的数据的地址值。

4.典型例题与内存解析：

【例题一】

【例题二】

 递归方法

1.定义：

递归方法：一个方法体内调用它自身

2.如何理解递归方法？

>方法递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无须循环控制。

>递归一定要向已知方向递归，否则这种递归就变成了无穷递归，类似于死循环。

3.举例：

// 例1：计算1-n之间所有自然数的和
	public int getSum(int n) {// 3

		if (n == 1) {
			return 1;
		} else {
			return n + getSum(n - 1);
		}
	}

	// 例2：计算1-n之间所有自然数的乘积:n!
	public int getSum1(int n) {// 3

		if (n == 1) {
			return 1;
		} else {
			return n * getSum1(n - 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 n){
		if(n == 0){
			return 1;
		}else if(n == 1){
			return 4;
		}else{
//			return f(n + 2) - 2 * f(n + 1);注意这里
			return 2*f(n - 1) + f(n - 2); 
		}
	}
	
	//例4：斐波那契数列
	
	//例5：汉诺塔问题
	
	//快排