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);
    }
}

运行结果图