JAVA进阶17

---恢复内容开始---

间歇性混吃等死，持续性踌躇满志系列-------------第17天

1、递归结构

递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是自己就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。利用递归可以用简单的程序来解决一些复杂的问题。比如：斐波那契数列的计算、汉诺塔、快排等问题。

递归结构包括两个部分

①定义递归头。解答：什么时候不调用自身方法。如果没有头，会陷入死循环，就是递归的条件

②递归体。解答：什么时候需要调用自身方法

 public class TestRecursion01 {
     public static void main(String[] args) {
         long d1 = System.currentTimeMillis();
         System.out.printf("%d阶乘的结果：%s%n", 15, factorial(15));
         long d2 = System.currentTimeMillis();
         System.out.printf("递归费时：%s%n", d2 - d1);
     }

     //求阶乘的方法
     static long factorial(int n) {
         if (n == 1) {//递归头
             return 1;
         } else {
             //递归体
             return n * factorial(n - 1); //n!=n*(n-1)
         }
     }
 }

运行结果图

2、Java的垃圾回收机制

①发现无用对象

②回收无用对象占用的内存空间

相关算法：引用计数法、引用可达法

3、静态初始化块

 public class TestRecursion01 {
     int id;
     String name;
     String pwd;
     static String company;

     static {
         System.out.println("执行类的初始化工作");
         company = "后天科技";
         printCompany();
     }

     public static void printCompany() {
         System.out.println(company);
     }

     public static void main(String[] args) {
     }
 }

运行结果图

4、方法重写

 package cn.oob;

 public class TestOverride {
     public static void main(String[] args) {
         Hourse h = new Hourse();
         h.run();
     }
 }

 class Vehicle{
     public void run(){
         System.out.println("跑》。。。");
     }
     public void stop(){
         System.out.println("停。。。");
     }
 }

 class Hourse extends Vehicle{
     public void run(){
         //方法重写
         System.out.println("慢慢跑。。。");
     }
 }

运行结果图

5、super父类对象的引用

 package cn.oob;

 public class TestOverride {
     public static void main(String[] args) {
         new ChildClass().f();
     }
 }

 class FatherClass {
     public int value;

     public void f() {
         value = 100;
         System.out.println("FatherClass.value=" + value);
     }
 }

 class ChildClass extends FatherClass {
     public int value;

     public void f() {
         //调用父类对象的普通方法
         super.f();
         value = 200;
         System.out.println("ChildClass.value=" + value);
         System.out.println(value);
         //调用父类对象的成员变量
         System.out.println(super.value);
     }
 }

运行结果图