【强训】Day08

努力经营当下，直至未来明朗！

---

普通小孩也要热爱生活！

一、选择

1. 以下选项中，对Java关于内存回收的说法正确的是（）

A 程序员必须创建一个线程来释放内存
B 内存回收程序负责释放无用内存
C 内存回收程序允许程序员直接释放内存
D 内存回收程序可以在指定的时间释放内存对象

2. Test.main() 函数执行后的输出是（）

class Test {
    public static void main(String[] args) {
        System.out.println(new B().getValue());
    }
    static class A {
        protected int value;
        public A (int v) {
            setValue(v);
        }
        public void setValue(int value) {
            this.value= value;
        }
        public int getValue() {
            try {
                value ++;
                return value;
            } finally {
                this.setValue(value);
                System.out.println(value);
            }
        }
    }
    static class B extends A {
        public B () {
            super(5);
            setValue(getValue()- 3);
        }
        public void setValue(int value) {
            super.setValue(2 * value);
        }
    }
}

3. JUnit主要用来完成什么（）

A 发送HTTP请求
B 建立TCP连接
C 集成测试
D 单元测试

---

二、编程（比较简单）

1. 两种排序方法

两种排序方法

考拉有n个字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序，2.根据字符串的长度排序。
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。
输出：字典序"lexicographically"，字符串长度出"lengths"，两种"both"，否则"none"。

---

2. 求最小公倍数（主要注意辗转相除法就行）

最小公倍数

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

---

答案

1. 选择

1. ① 垃圾回收程序是一般是在堆上分配空间不够的时候会自己进行一次GC，程序员不需要也不能主动释放内存
   ② Java的内存释放由垃圾回收程序来进行释放
   ③ 在Java里，内存的释放由垃圾回收程序进行管理，程序员不能直接进行释放
   ④ 程序员可以调用System.gc()运行垃圾回收器，但是不能指定时间

故：选B

2. ★ 本题的关键是对于java多态的理解：调用的是实例化子类中重写的方法，只有明确调用了super.xxx关键词或者是子类中没有该方法时，才会去调用父类相同的同名方法。
   [注意：即使是子类调用父类的构造方法，并且有同名函数的时候，也是调用子类的函数]

① new B 是实例化B对象，针对的是B类，所以此时直接看B类，发现B类是继承于A类的。B的构造方法中super(5)显式调用了A的构造方法；此时去看A的构造方法，发现A的构造方法是setValue方法，并且该方法在子类B中也是存在的。且此刻正在初始化的对象是B的一个实例，因此这里调用的实际是B类的setValue方法，于是调用B类中的setValue方法 == > 而B类中setValue方法显示调用父类的setValue方法，将B实例的value值设置为2 x 5 = 10；
② 然后B类中接着往下走，setValue(getValue() - 3);此时针对的都是B实例化的对象，如果B中有就直接调用B中的方法即可，没有的话调用父类的方法：B中有setValue可以直接调用，但是没有getValue则去调用A类中的该方法。
③ 调用A类中的getValue：首先value++，即value=10+1，此时由于return而进行暂存；接着往下走到了finally，此时调用this.setValue(value)即调用的是 B类中的方法（一定要注意this是指当前对象，而当前对象是B实例化的对象，所以是调用B类中的setValue方法！！），即：super.setValue(2value)，即super.setValue(211)，然后又调用父类的setValue，则此时value=22，并打印出22。
④ 然后再调用setValue，直接在B中调用就行，而(getValue-3)中的getValue其实就是finally结束之后进行返回的value值，也就是在try中就已经暂存好的值，即11，所以此时(getValue-3)=11-3=8；然后super.setValue(2*8)，即 此时value=16 。
⑤ 到这里new B完结，然后new B.getValue(); 调用的getValue方法只能是父类A中的，因为子类B中没有该方法，此时value=17并进行暂存，然后执行finally：this.setValue()调用的还是B中的方法，即setValue(2*17)，此时打印34。
⑥ 执行完finally之后返回的value是之前暂存的17，并且打印。
⑦ 所以：最后执行的结果是：22 34 17

故：选D

3. ① JUnit 是一个 Java 语言的单元测试框架。它由 Kent Beck 和 Erich Gamma 建立，逐渐成为源于 Kent Beck 的 sUnit 的 xUnit 家族中最为成功的一个。 JUnit 有它自己的 JUnit 扩展生态圈。多数 Java 的开发环境都已经集成了 JUnit 作为 单元测试的工具 。
   ② JUnit 是由 Erich Gamma 和 Kent Beck 编写的一个 回归测试 框架（ regression testing framework ）。 Junit 测试是程序员测试，即所谓 白盒测试 ，因为程序员知道被测试的软件如何（ How ）完成功能和完成什么样（ What ）的功能。 JUnit 是一套框架，继承 TestCase 类，就可以用 JUnit 进行自动测试了。

故：选D

4. 在Java中，数组存储在堆中连续内存空间里
5. return是终止函数并返回。

---

2. 编程

1. 两种排序方法

1）思路：
主要注意常用的方法。

将接收的字符串都放到String数组中，利用string的compareTo方法来按ascii比较字符串字典序排序，利用string的length方法来比较字符串的长度排序。

2）代码：

// 两种排序方式：字典序以及长度顺序
// 直接使用compareTo比较字典序，使用length比较长度就行

import java.util.Scanner;

public class Main {
    // 字典顺序
    private static boolean isDirectory(String[] strs) {
        // 前后两个字符串比较就行
        for (int i = 0; i < strs.length-1; i++) {
            if(strs[i].compareTo(strs[i+1]) > 0) {
                // 说明不符合要求
                return false;
            }
        }
        // 来到这儿，循环结束，符合要求
        return true;
    }
    // 长度顺序
    private static boolean isLength(String[] strs) {
        // 前后两个字符串比较就行
        for (int i = 0; i < strs.length-1; i++) {
            if(strs[i].length() > strs[i+1].length()) {
                // 说明不符合要求
                return false;
            }
        }
        // 来到这儿，循环结束，符合要求
        return true;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String[] strs = new String[n];
        for (int i = 0; i < n; i++) {
            strs[i] = in.next();
        }
        // 然后开始进行判断
        if(isDirectory(strs) && isLength(strs)) {
            System.out.println("both");
        } else if(isLength(strs)) {
            System.out.println("lengths");
        } else if(isDirectory(strs)) {
            System.out.println("lexicographically");
        } else {
            System.out.println("none");
        }
    }
}

---

2. 最小公倍数

1）思路：
① 最小公倍数 = 两数之积 / 最大公约数
② 注意最大公约数求法：辗转相除法
③ 辗转相除法：对于输入的两个数进行连续求余，直到余数为0，求余的分母即为结果。

2）代码：

import java.util.Scanner;

public class Main {
    // 最大公约数
    private static int maxDiv(int m, int n) {
        int c = 1;
        while(n!=0) { //这里c 或n 都ok！
            c = m%n;
            m = n;
            n = c;
        }
        return m;
    }

    // 求最小公倍数
    private static int minMul(int m, int n) {
        int max = maxDiv(m,n);
        // 两个数之乘积 = min*max
        return (m*n/max);
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int m = in.nextInt();
            int n = in.nextInt();
            int mul = minMul(m,n);
            System.out.println(mul);
        }
    }
}