一、方法的定义和调用

1、方法定义格式:

    [修饰符]  返回值的类型  方法名称([形参1,形参2,...])

    {

            方法体

            [return 值];

    }

2、定义注意事项：

            1):在类中定义,在Java中最小的程序单元是类.

            2):方法定义在其他方法之外,方法和方法是兄弟关系.

            3):方法定义的先后顺序不影响.

            3):定义方法的形参时,最好不好超过5个.

3、方法必须要调用才能生效，

      如果方法使用了static修饰： 此时我们使用方法所在类的名称.方法名(参数);

      如果方法没有使用static修饰： 此时我们得使用方法所在类的对象来调用

4、如何定义

    是否需要定义返回值类型？        是否需要形式参数.？（2*2=4）

二、重写与重载

方法重载: Overload

  作用: 使同一个类中,相同功能的方法   具有相同的名字.

  规则: 两同一不同.        同类中,方法名相同,方法参数列表不同(参数类型,参数个数,参数顺序).

方法重写: Override

  作用:解决子类继承父类之后,可能父类的某一个方法不满足子类的具体特征,此时需要重新在子类中定义该方法,并重写方法体.

---

各种社区，已经分不清谁抄谁的。此处摘录总结一段

重写方法的规则：

1、参数列表必须完全与被重写的方法相同，否则不能称其为重写而是重载。

 2、返回的类型必须一直与被重写的方法的返回类型相同，否则不能称其为重写而是重载。

 3、访问修饰符的限制一定要大于被重写方法的访问修饰符（public>protected>default>private）

4、重写方法一定不能抛出新的检查异常或者比被重写方法申明更加宽泛的检查型异常。

例如：父类的一个方法申明了一个检查异常IOException，在重写这个方法是就不能抛出 Exception,只能抛出 IOException的子类异常，可以抛出非检查异常。（异常要小，但可以不抛出异常）

5、方法被定义为final不能被重写。

6、存在于父类和子类之间。

重载的规则（判定：同类，方法名相同，参数列表不同）：

1、必须具有不同的参数列表；

2、不能重载只有返回值不同的方法名；（此处待测试）

3、可以有不同的访问修饰符；

4、可以抛出不同的异常；

5、存在于父类和子类、同类中。

注意：方法重载和方法的返回值类型无关，只是一般要求返回值类型一致。

              参数列表和参数的名称没关系,方法的重载和形参没关系.

思考：为什么System.out.println()可以打印任意类型的数据？

                多个println方法的重载关系

---

多态：继承是子类使用父类的方法，而多态则是父类使用子类的方法。

一般，我们使用多态是为了避免在父类里大量重载引起代码臃肿且难于维护。

例子：Shape、Triangle（三角）、Rectangle（矩形）

如果用重载，则在父类里要对应每一个子类都重载一个取得边数的方法；

如果用多态，则父类只提供取得边数的接口，至于取得哪个形状的边数，怎样取得，在子类里各自实现(重写)。

---

三、递归

理论上而言，所有递归程序都可以用非递归程序来实现。

中序遍历非递归算法（伪代码）：

中序遍历

析：根及其所有左节点一一进栈；

出栈一个节点（显然该节点没有左孩子节点，或左孩子已被访问），则访问该节点；

扫描该节点的右孩子节点，将其进栈，再扫描该右孩子节点的所有左节点并一一进栈，

如此至栈空

四、方法传递值

（1、传递基本类型 2、传递引用类型） 

值传递就是传递的具体值，传递引用是传递引用在堆中的地址。此部分内容有待补充

（1）：“在Java里面参数传递都是按值传递”这句话的意思是：按值传递是传递的值的拷贝，按引用传递其实传递的是引用的地址值，所以统称按值传递。

（2）：在Java里面只有基本类型和按照下面这种定义方式的String是按值传递，其它的都是按引用传递。就是直接使用双引号定义字符串方式：String str = “Java私塾”;