面向对象上2

**

复习：

**

1.什么是方法的重载
“两同一不同”：同一个类，相同方法名
参数列表不同：参数个数不同，参数类型不同
如何调用确定的方法：方法名——>参数列表

2.说明Java方法中的参数传递机制的具体体现?
基本数据类型：数据值
引用数据类型：地址值（含变量的数据类型）

Person p1 = new Person();
User u1 = p1;//编译错误 （逆向思维、反证法）
u1.eat() = u1.age

3.成员变量和局部变量在声明的位置上、是否有默认初始化值上、
是否能有权限修饰符修饰上、内存分配的位置上有何不同?

4.谈谈return关键字的使用
①结束方法
②针对于有返回值的方法，return +返回数据。

5.内存解析
1.内存结构：栈（局部变量）、堆（new出来的结构：对象（成员变量）、数组）
2.变量：成员变量 vs 局部变量（方法内、方法新参、构造器内、构造形参、代码块内）

**

方法的重载（overload）loading…

**

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

	“两同一不同”：同一个类，相同方法名
				  参数列表不同：参数个数不同，参数类型不同

2.举例一：
		Arrays类中重载的sort()/binarySearch()
举例二：
	//如下五个方法构成了重载
	public void getSum(int i,int j) {
		System.out.println("1");
	}
	
	public void getSum(double i,double j) {
		System.out.println("2");
	}
	public void getSum(String i,String j) {
		System.out.println("3");
	}
	public void getSum(int i,String j) {
		System.out.println("4");
	}
	public void getSum(String i,int j) {
		System.out.println("5");
	}

不能构成重载的举例：
	//如下的3个方法不能与上述4个方法构成重教
//	public int getSum(int i,int j) {
//		return 0;
//	}
	
//	public void getSum(int m,int n) {
//
//	}
	
//	private void getSum(int i,int j) {
//
//	}

3.如何判断是否构成方法的重载?
严格技照定义判断:两同一不同。
跟方法的权限修饰符、返回值类型、形参变量名、方法体都没有关系！

4.如何确定类中某一个方法的调用
方法名—>参数列表

面试题：方法的重载与重写的区别？

throws \throw
String\StringBuffer\StringBuilder
Collection\Collections
final\finally\finalize
…

抽象类与接口
sleep()/wait()

可变个数形参(0,1,2,…)的方法

1.jdk 5.0新增的内容
2.具体使用:
2.1 可变个数形参的格式：数据类型…变量名
2.2 当调用可变个数形参的方法时，传入的参数个数可以是：0个，1个，2个…
2.3 可变个数形参的万法与本类中方法名相同，形参不同的方法之间构成重载
2.4 可变个数形参的方法与本类中方法名相同，形参类型也相同的数组之间不构成重载。换句话说，二者不能共存。
2.5 可变个数形参在方法的形参中，必须声明在末尾
2.6可变个数形参在方法的形参中，最多只能声明一个可变形参。

举例：
	public void show(int i) {
		System.out.println("show(int)");
	}
	
	public void show(String s) {
		System.out.println("show(String)");
	}

	public void show(String ... strs) {
		System.out.println("show(String ... strs)");
		
		for (int i = 0; i < strs.length; i++) {
			System.out.println(strs[i]);
		}
	}

	//不能与上述方法同时存在
//	public void show(String[] strs) {
//		
//	}
	
	public void show(int i,String ... strs) {
		
	}
	
	//The variable argument type String of the method
	//showmustbethe1aStparameter
//	public void show(String ... strs,int i) {
//		
//	}

调用时：
		MethodArgsTest test = new MethodArgsTest();
		test.show(12);
		test.show("hello");
		test.show("hello","word","java");
		test.show();
		test.show(new String[] {"aa","bb","cc"});
		
//		test.show(new String[] {"aa","bb"});//public void show(String[] strs)
		


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

		int m = 10;
		int n = m;
		
		System.out.println("*********基本数据类型**********");
		System.out.println("m = " + m + ", n = " + n);
		
		m = 20;
		
		System.out.println("m = " + m + ", n = " + n);
		System.out.println("*********引用数据类型**********");
		Order o1 = new Order();
		o1.orderId = 1001;
		Order o2 = o1;//赋值以后,o1和02的地址值相同，都指向了堆空间中同一个对象实体。
		
		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.方法递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无须循环控制。
递归一定要向已知方向递归，否则这种递归就变成了无穷递归，类似于死循环。

// 例1：计算1-100之间所有自然数的和

	// 方式一 	int sum = 0; 	for (int i = 1; i <= 100; i++) { 		sum += i; 	} 	System.out.println(sum);

	// 方式二 	RecursionTest test = new RecursionTest(); 	int sum1 = test.getSum(100); 	System.out.println(sum1);

	 	// 例2：计算1-n之间所有自然数的成绩 	int num = test.getSum1(10); 	System.out.println(num); 	 	//例3.已知有一个数列，f(0) = 1,f(1) = 4,f(n+2)=2*f(n+1) + f(n), 	//其中n是大于0的整数，求f(10)的值。 	int value = test.f(9); 	System.out.println(value); 	 	//例4：斐波那契数列 	int num1 = test.F(5); 	System.out.println(num1); }

// 例1：计算1-n之间所有自然数的和 public int getSum(int n) { 	if (n == 1) { 		return 1; 	} else { 		return n + getSum(n - 1); 	} }

// 例2：计算1-n之间所有自然数的成绩 public int getSum1(int n) { 	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 2*f(n-1) + f(n-2); 	} }


// 例4：练习7.4:输入-一个数据n，计算斐波那契数列(Fibonacci)的第n个值 //	1 1 2 3 5 8 13 21 34 55 //	规律:一个数等于前两个数之和 //	要求:计算斐波那契数列(Fibonacci)的第n个值，并将整个数列打印出来 public int F(int n) { 	if (n == 0) { 		return 1; 	}else if(n == 1) { 		return 1; 	}else { 		return F(n-1) + F(n-2); 	} }

//例5：汉诺塔问题

//例6：快排